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Flexible Rate Mate > 



FIELD OF THE INVENTION 

The present invention relate* 
baseband part of a transmitte 
telecommunication system, am 
rate matching implementation 



DESCRIPTION OF THE PRIOR JART 
h transmitter for use in a d: 
system is known, for instance 
(2000-09) "3rd Generation 
Specification Group Radio &c<3^p 
and channel coding (FDD) (Re; 
Figure la of the present appi 
of parts of such a transmits 
transmitter includes a chann< 
an interleaver, and a modula 
frequency up-conversion, amp 
for reasons of conciseness. 



CHANNEL ENCODER: 
The channel encoder (also re 
control encoder) adds redund 
incoming data block. Thereby 
data block increases from K 
encoder input, to OK "coded 
the size C of the coded data 
the number K of uncoded bits 
and a parameter r commonly r 



wO rate matching in the 
or a transceiver of a 
Ln particular to a flexible 
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ng Implementation 



gital 



Pair uiership 



telecommunication 
from 3GPP TS 25-212 V3.4.0 
Pro] ect ; Technical 
ss Network; Multiplexing 

1999) w , section 4.2. In 
cation, a block diagrarome 
is given- hs shown, the 
encoder, a rate matcher, 
Further components (for 
.fication etc.) are omitted 



ipr 



orred to as forward error 
t information to each 
the size (length) of the 

coded" bits, at the 
bits at its output. Herein f 
lock depends on, at least, 
in the uncoded data block) 
erred to as the coding 
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rate. With values in the ranc 
r provides an indication of 
redundancy introduced by the 
the value of r, the more redi 



of 0<r<l, the coding rate 
3 degree ( extent , scope) of 
lannel encoder: the smaller 
iant information is added - 



The way f in which redundant 
depends on the channel codind 
particularly, on functions s\ 
(with parameters such as con^ 

10 Typical examples for channel 
convolutional coding , concat^ 
such as "turbo" coding, and 
person will readily apprecia'j 
channel coding schemes such 

15 data block may also include 
"systematic bits", i.e. bits I 
uncoded bits and therefore d^ 
information. In this case, t! 
data block, i.e. those actual 

20 information, are referred to) 

The coded data block output 
(or may not) include a certa 
bits" also referred to as te 

25 widely used in order to ensu 
terminates in a pre-defined 
state, thus providing the sai 
the last uncoded bits in the 
{compared with other uncoded 

30 ensure that the decoder in t 
predetermined final state. I|i 
ensure a proper termination 
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formation is generated, ~~ 
scheme employed and, more 
ii as generator polynomials 
raint lengths, e.g.). 
oding schemes are 
ated convolutional coding 
ock coding- The skilled 
that according to some 
turbo coding, the coded 
number of so-called 
hich are identical to the 
not carry any redundant 

other bits of the coded 
y carrying redundant 
s "parity bits"- 

the channel encoder may 

number of (coded) "tail 
mating bits- Tail bits are 

that the encoding process 
ate, e.g. in the zero 

degree of protection for 
ncoming data block 
its) . Similarly, tail bits 

receiver reaches a 
other words, tail bits 

the decoder trellis* 
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The size C of the coded data 
channel encoder of Figure la 
instance by the equation 



C = K/r + T c - (K+T a )/r 
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Lock generated by the 
n be described for 



:h 



T a £ 0, T c ^ 0, 



(1) 



wherein K and r denote the n 
the size of the incoming dat 
respectively. In equation (1) 
coded tail bits while T? refe 
tail bits. 

Equation (l) states that, out 
the coded data block, K/r bit 
of the incoming data block (c 
and not including tail bits) 
bits was derived from a givet 
introduced inside the channel 
case of convolutional coding, 
bits is typically encoded int 
tail bits so that the first «i 
(1) apply to this case. With : 
internal feedback of the lasi: 
the encoding process terminal}: 
In the coded data block outp 
results in a number T c of cos 
first part of equation (1) a# 

In most applications, the co : 
by expressions of the form r; 
integer values greater than 



per of uncoded bits (i.e. 
>lock) and the coding rate, 
T c denotes the number of 
to the number of uncoded 



f the C bits contained in 
result from the encoding 
sisting of K uncoded bits 
ile a total of T c output 
umber of tail bits 
ncoder of Figure la. In 
a number Tg of uncoded tail 

a total of Tc^Tu/r coded 
bid second parts of equation 
jurbo coding, e.g«, an 
[encoder state ensures that 
s in the pre-defined state, 
by the turbo encoder, this 
tail bits so that the 
lies . 

|ng rates can be described 
/x, wherein x can assume 
equal to two- In these 
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cases, eq. (1) always deliver 
C, as one would expect for a 
For coding rates of the gene? 
integer parameters y and z, 
principal deliver non-inteqe£ 



integer output values for 
amber of bits in a block. 

form r=y/z with positive 
^rever, eq. (1) could in 
output values ♦ However, 



#0769 P. 012 



iber 31 st , 2001 



JO 



15 



20 



25 



30 



this is a rather theoretical 
person in the field of ohann^ 
problem as well as of soluticl 

the number of bits input intc 

f 

the number of (uncoded/coded]j 
For example, in case of a cox* 
with a coding rate of r=4/9, 
select the number K of uncod<j 
uncoded tail bits so that th<= 
integer multiple of 4. This <j 
ensure that C assumes a valu<s: 
multiple of 9- In the sequel; 
the coded data block (and in 
assume such obvious measures 
number of coded output bits {, 



In applications where for th*i 
several coding modes with dif: 
to be supported (such as r=l| 
rather common, in order to d| 
complexity and thus cost of 
implement a single channel eji 
encoding at the smallest codj. 
example) • This ensures that j> 
is generated in a first stepj 
actually has to be used. If 4 
with a higher coding rate (r 



^e, because the skilled 
coding is aware of this 

to it, such as choosing 
the channel encoder and/or 
tail bits appropriately, 
lutional channel encoder 
le skilled person would 
bits and the number Tu of 

total number is an 
smplary measure would 
equal to an integer 
references to the size C of 
articular to eq. (1) ) 
or obtaining an integer 
have been taken. 

same channel coding scheme 
erent coding rates r have 

and r-1/3, e.g. ) , it is 
rease implementational 
ftjrte transmitter, to only 
Oder hardware capable of 
)g rate (r«l/3 in the above 
Sough redundant information 
no matter what coding mode 
nd whenever) a coding mode 
/2, e.g. ) is to be 
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performed, the excessive par 
information is simply remove 
output of the channel encode 
step. In the sequel, such pu 
performed (a) after channel 
redundant information has be 
purpose of achieving a desire 
considered part of the rate 
rather than part of the chan 
data block (coded at a codin 
example) is adjusted in size!' 



INTERLEAVE!*, MODULATOR etc.: 
The purpose of the interleav 
data bits inside each coded d 
that a temporary disturbance; 
data block (over the physical 
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pf the redundant 
"punctured") from the 
ardware, in a subsequent 
uring, i.e. puncturing 
ling as such, i.e* after 
generated, and (b) for the 
(higher) coding rate, is 
cher (as described below) 
encoder, because a coded 
ate of r^l/3 in the above 



loss of many adjacent coded 5, fca bits, since such a loss 



in many cases would be unrecc 
side. Then, the modulator co\ 
bits into symbols which, in I 
Further components, such as 
frequency up-conversion and i 
in Figure la for conciseness} 
is transmitted over the phys 
interface, a wireline etc.)* 



is to change the order of 
a block in order to ensure 
uring transmission of the 
channel) does not lead to a 



arable at the receiver 
erts the interleaved data 

eral, are complex- valued, 
gital-to-analog conversion, 

lification are not shown 
basons. Finally, a signal 
al channel (the air 



The channel encoding scheme, |phe interleaving scheme, and 



the modulation scheme are sp 
communication standard accor 



telecommunication system is iU be operated. For example, 
in third generation (3G) mobile communication standards 



ified in detail by the 
ijng to which the 



FmO f a ft ee 7 a i * 01 ru -r 1 1 ,ct 
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such as WCDMA (wideband code < L 
two channel coding schemes ajh 
"no coding" case: convolution 
with these coding schemes , s^ 
-5 ras red (r*-l/2, r=l/3, and othe ; 
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vision multiple access) , 
specified apart from the 
coding and turbo coding . 
ral coding rates are to be 
. Also, the uncoded data 
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blocks supplied to the chann£ 
sizes K- For these reasons, j 
support many different coded 
i=l,2,... also referred to as c 
types", wherein the block si2 
range (from a few bits to moi | 
the other hand, due to 
several interleaving schemes 
sizes M_j, j~l,2,... may have t|| 
the WCDMA standard specifies 
sizes in the uplink and 17 in 



different 



encoder may have different 
systems will have to 
ata block sizes C_i, 
Eferent 11 transport channel 
5 may vary over a wide 
than 10000 bits, e.g.). On 
physical channel sizes, 
ith different interleaver 

b e supported. For example, 
jeven different interleaver 
the downlink. 



In order to match the channel, 
time slot and/or frame structure 
channel types with different- 
data block sizes C_i should 5 
type (having a given size re;: 
size in the following) . 



encoder output to a given 

several transport 
(|but maybe similar) coded 
the same physical channel 
rred to as target block 



RATE MATCHER: 

For this to become possible,! 
introduced between the channMu 
interleaver, as shown in Fig: 
from the above, that a singl; 
have to support several or e 
coded block sizes C_i and t^ 
following generic descriptic 



rate matcher is typically 
encoder and the 
e la. Although it is clear 
communication system may 
in many combinations of 
et block sizes M_ j t the 
is based, for simplicity 
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and clarity reasons, on a sirjc 
data block size C and a target 
matcher shown in Figure la eit 
coded data block or deletes [r 



each coded data block a certs; ^ number of bits in order 



to obtain a rate-matched data 
block size of M bits (which i 
interleaver or a particular £ 

i 

transmission) . For this purpc 
add M-C bits to the coded dat 
M, or to remove (puncture) C 
superior to M, so as to adapt 
target block size M. In casej 
adjustment in size is necess*, 
definition 

A - M - 

i 

the functionality of the rat$ 
adjusting the size of the co j 
|Al of bits with I A! denotinj 
for A>0 (i.e. C<M) the rate 
coded data block, while for 
1A|=-A~C-M bits therefrom. Ii 

obviously, no adjustment in |i 

j 
« 

Although in principle, the b 
case of A>0 could have any ye 
performance can be improved 1 
block are repeated instead cj 
fixed values. For this reascj^ 
"adding A bits" is equivalent 



;.e combination of a coded 
block size M- The rate 
ier adds (inserts) to each 
amoves, "punctures") from 



slock having a given target 

e.g.r the size of an 
Dck length required for 
Is, the rate matcher has to 
block, if C is inferior to 
bits therefrom, if C is 
the block size C to said 
where M is equal to C, no 
y, of course. With the 



(2) 

matcher can be described as 
d data block by a number 
the magnitude of A, wherein 
tcher adds A bits to the 
(i.e. C>M) , it removes 
case of A~0 (i>e. M~C) , 
ze is required. 

s to be added (inserted) in 

ue, the receiver 
bits of the coded data 
e.g*, adding bits with 
typically, the expression 

in meaning to "repeating" 
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said number of bits so that i i 
block, A bits represent copic 
contained in the coded data £ 
bits of the coded data block 



~5 repetition schemes axe 
repetition" schemes. 



ref e r g t, k 



the rate-matched data 
of A "original" bits 

As long as not all C 
repeated, these 
to a s "unequa l 



?ck 



ce 



10 



15 



The positions inside each coc 
the number of repetitions, U 
to be repeated or deleted, ai 
by the communication standard 
telecommunication system is ? 
positions can either be specj 
bit indices, e.g.) or by an « 
order to determine said bit : 
below in more detail. 



data block (together with 
applicable), where bits are 
also specified in detail 
according to which the 
srated. Herein, the 
ied directly (by listing 
gorithm to be executed in 
dices, as will be explained 



20 



25 



It should be noted that, depjs 
under consideration, the par4H® ter 
high values (in the hundreds 
This can lead to a considera 
complexity, because for each 
deleted, its position inside 
with the number of repetitioji 
determined or stored both in. 
receiver, as will be seen be 



With the knowledge of the pq 
rate-matched) data block, wh 
30 deleted by the rate matcher 
receiver is able to reconst 



ding on the application 

A | can assume rather 
r even thousands of bits) . 
<s implementational 
it to be repeated or 
e coded data block, along 
(if applicable), has to be 
.he transmitter and in the 



h 



w . 



tions inside each coded (or 
Lre bits were repeated or 

the transmitter, the 
lit a decoded data block 
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(corresponding to the uncodecllHata block) comprising K 
bits from the received data fcfJock. 



15 



20 



25 



GSM EXAMPLE FOR A RATE MATCHE 
5 As an example for a rate mat 4 
art, Figure lb shows a block \ 
unit 100 adapted to the GSM si 
traffic channel "F96", the cot 
the puncturing unit comprise ;! 
JO matched data blocks to be outl 
must have a target block size] 
|A|»|M-C|=| 456-488 1=32 bits 
to equation (2) . For this purj 
100 shown in Fig. lb compris 
having a counter 102, a corap 
position memory 104. Further,, 
comprises a shift register 10 

Operatively, the coded data bt 

comprising c coded bits (inpt| 

shift register 105 in a bit-sl 

respective input bit rate. ir| 

register 105 has a width of 8 

il 

register is filled up, its con 

if 

will be stored, in a single 4J1 

memory 106 having a width of If 

serial supply of input bits 

resumed (continued) - Further;! 

shift enable unit 101 counts 

30 data block. The comparison ui 

d 

unit 101 compares the counted 
example: 32) puncturing posiil 



>r according to the prior 
Lagramme of a puncturing 
mdard. In case of the GSM 
id data blocks supplied to 
»488 bits, while the rate- 
it by the puncturing unit 
>f M«456 bits, so that 
it be punctured according 
>se, the puncturing unit 
a shift enable unit 101 
.son unit 103, and a 
:he puncturing unit 100 
and a memory 106. 

>ck (input data block) 
bits) is shifted into the 
rial manner at the 
:his example, the shift 
>its. When the shift 
;ents (i.e. 8 input bits) 
*p (i.e. parallely) , in the 
bits. Thereafter, the 
the shift register 105 is 
:he counter 102 in the 
le input bits in each input 

103 of the shift enable 
ralue with the (in this 
>ns stored in the position 
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memory 104 of the shift enab3 
comparison unit 103 determine 
counter value and one of the 
respective shift operation ir? 



-5 suppressed (not enabled) thu; 

In other words, an input bit 
shifted into the shift regis 
will be overwritten in the sfi 
subsequent input bit), and 
into the memory 106 at a late 
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unit 101. In case the 
a coincidence of the 

incturing positions, the 
he shift register 105 is 

achieving the puncturing. 



10 



15 



be punctured will not be 
105 (or alternatively: 
Et register by the 
ttflkefore will not be written 
stage. 



A rate matcher according to I 
a single puncturing scheme 
standard. However, in view of 

i 

standards such as WCDMA, sevo 



lb may only be used for 
to, e.g., the GSM 
3G mobile communication 
al problems arise. 



RATE MATCHING REQUIREMENTS: 
In existing implementations e 
standard, the input data bloc 
20 are input bit-serially r at t* 
to the rate matcher. In view; 
specified by 3G standards suj? 
possible to serially process 
input bit rates. In other \ 
25 implementations do not suppoi: 
processing of input bits (cod 
prerequisite to meeting futup: 
requirements, as the followiii 
Consider, e.g., the rate mat?; 
30 being a voice channel with 3:! 
serially within a time perio.<j 
associated input bit rate (c f 



cording to, e.g., the GSM 
s (coded data blocks, e.g.) 

respective input bit rate, 
f the high input bit rates 

as WCDMA, it is not 
he input bits, at these high 
, existing rate matching 
a parallel input and 
d bits, e.g.) which is a 
throughput and delay 
example will show, 
ing of 1024 channels, each 

coded bits supplied 
of 2.5 ms so that the 
ck rate) equals to 131 MHz. 
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At this clock rate, it would 
implement the rate matcher a 
(field programmable gate arra] 
specific integrated circuit) 
bit parallel processing was p 
could be reduced to 32 MHz • 1? 
readily appreciate that, at t 
matcher could very well be i 
technology. 
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very difficult to 
|>rding to Fig. lb in FPGA 

or ASIC (application 
fechnology. If r however, a 4 
Uible, the clock rate 

skilled person will 
Ls clock rate, the rate 
Lenient ed in FPGA or ASIC 



As already outlined above, ac| 
communication standards such 
have to be implemented for ma 
channel types and data rates 
to this problem would consistij 
rate matchers according to th| 
in a parallel manner (differe 
different transport channel t 
However, such an implementatfj 
and complex control logic (u§j 
memories, etc-) for controlli| 
be input into which rate mat 
outputs of the rate matchers 
data. In other words, the im; 
terms of the required hardwa 
limitations given for FPGA/Asj 
printed circuit board sizes f 



As stated above, the positiot 
30 block, where bits are to be 
deleted) , .are specified in d4{ 
standard according to which tp 



rding to 3G mobile 
WCDMA, rate matchers will 
different transport 
straightforward solution 
n implementing several 
prior art and operate them 

rate matchers for 
es and/or data rates) . 
n would lead to a large 
g a plurality of counters, 

which data block has to 
r and for assembling the 
to a single stream of 
^mentational effort in 

would exceed typical 
[t circuits or defined 
3G transmitters. 

inside each input data 
:e-matched (repeated or 
xil by the communication 
2 telecommunication system 
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IS 



is operated- Herein , the posit 
variety of different ways, r^i 
schemes" in the following. 



-5 For small values of |A|, the- 

identified by explicitly list 
to be rate-matched/ as descrifc 
the GSM rate matcher. This wi 
matching scheme RMS1- 



ons can be specified in a 
• Sirred to as "rate matching 



p ositions can simp l y be 
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jig the indices of the bits 
Mjd above with respect to 
be referred to as rate 



^ast the required memory 



To achieve a reduction of ati 

hardware in cases where IAI cjjbumes higher values, it has 



been proposed to not explicit 
bits to be rate-matched- For 



/ store ail positions of 
sample/ a 3G standard 



proposal by the Japanese star < brdization body ARIB, 



referred to as rate matching. 

explicitly list the position? 

matched but rather defines t* 

e.g./ the information that e? 

matched. As this distance is 

input data block only one pa? 
(assuming that the position o 

matched is known) . 

Nevertheless , in order to acj\j 
the target block size M, it hj 
further modify the result afju 
puncturing/repetition of bit|| 
input data block, i-e- it ma 
puncturing or repetition req 
would be the processing of a? 



a first pass, each 16 th input [pit is punctured, then, in a 
second pass, each 26 th bit, tMm, in a third pass, each 



scheme RMS 2 herein, does not 
j of all bits to be rate- 
distance therebetween, 
ti 15th bit has to be rate- 
lways the same within one 
peter must be stored 
the first bit to be rate- 



eve any desired value for 

y become necessary to 

r the first pass of 

in the initially supplied 

be necessary to apply 

sively- One such example 

input data block where, in 
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98 th bit, and finally, in a f 
order to obtain the desired \ 
size M. 



In order to avoid such recurs 
another 3G standard proposal ; 
standardization body ETSI, re 
herein, defines two different 
be rate-matched in a non-recii 
this proposal , there could be 
between the first two bits tc 
there could be a distance of, 
and 3 rd bits to be rate-mate* 
again a distance of 8 bits b 
be rate-matched etc. Of cours 
distances could be specified 
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irth pass, each 156 th bit, in 
-ue for the target block 



The positions where bits are 
be specified by more complex 
more or less complex calculaf 
to determine said positions, 
matching schemes, referred t< 
found in the WCDMA standard 



In view of the above, a rate: 
should meet the following re 



a) it must be capable of cops 
rates; for example, 3G stand 
30 specify a maximum input bit 



r«ni 



I A % T\ 



re rate matching schemes, 
resented by the European 
<>rred to as scheme RMS 3 
distances between bits to 
sive manner. According to 
a distance ^of, e.g., 8 bits 
oe rate-matched and then 
:3.g., 9 bits between the 2 nd 

and then, for instance, 
ween the 3 r<a and 4 th bits to 

more than two different 
ils well. 



o be rate-matched can also 
lgorithms which require 
ons to be executed in order 
xamples for such rate 
as RMS 4 herein, can be 
MTS) . 

atching implementation 
irements : 

g with high input bit 
d proposals (ARIB, ETSI) 
te of 1024000 bits/s; 
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b) it must be capable of copi 
transport channel types, or 
input data blocks, e.g., for 
bits; 



€ : Uivalently, 



with a large variety of 
, sizes C of 
RIB and BTSI: C=160- 10240 
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c) it must be capable of copi 
numbers IAI of bits to be rat 
may range from 0 to 1000 bit$ 
single input data block; 



d) it must be capable of s 
matching schemes (such as the 
described above) ; 

e) it should minimize the de 
in terms of the time differeil 
in" and "first output bit out 
respectively; 

f ) it should minimize hardwajr 

i 

e) ideally, a single hardwarjf] 
meet the above requirements 
matching no matter how the p$ 
repeated or punctured are sp 



SUMMARY OF THE INVENTION 

In view of the above/ the 
develop a flexible rate mate 
minimal costs (low complexit 



; with a large variety of 
matched; for example, |A| 
:o be rate-matched in a 



upsjfkting many different rate 
schemes RMS1, RMS2,~ 



7 as measured for instance 
g|e between "first input bit 
or "last output bit out", 



complexity; 

structure should be able to 
.g. to implement rate 
itions of the bits to be 
if ied) . 



>{?ject of the invention is to 
ng implementation at 
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According to the present i 
achieved through a flexible 
having the features of claim 
flexible rate matching method 
claim 9. 

Therefore, the flexible ra ; ; 
method according to the pres 
provision of a dual shift reg|; 
configurable data shift regis 
validity shift register (VSR) 
enables to use validity infoi 
to as indications of validit 
wherein bits (or data items 
bits) to be punctured are in* 
modification of the contents 
repetition, the necessary me 
easily be provided through a; 
subsequent data items in the; 
of the indications of validi 
VSR. This enables the output 
the validity information stoljJd in the VSR 

Therefore, the proposed fi||jcible rate matching 
implementation is highly fie.; 
multitude of transport chann 
input data blocks (coded dat 
according to, e.g,, 3G requi 
Further, the provision of 
for each input data block, y 
schemes (RMSl, RMS 2, etc.) 
respect to the prior art. 

Further, the proposed soli 
puncturing in one functional 



ention, this object is 
e matching apparatus 
and also through a 
laving the features of 



matching apparatus and 
: invention rely on the 
ster comprising a 
3r (DSR) and a configurable 
In particular, the VSR 
i^tion (VI) , also referred 

as masking information, 
uprising one or several 
tlidated without further 
f the DSR, In case of 
ry space in the DSR may 
ropriate shifting of 
SR and appropriate setting 

(validity bits) in the 
If valid data items using 



|ble in the way that a 

types, i.e. sizes c of 
blocks) , may be supported 
iments . 

.e VSR allows to support, 
ious kinds of rate matching 
described above with 



[ion supports repetition and 
lock which minimizes 
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hardware complexity while eni 
capabilities and flexibility.! 

A further benefit of the pr 
flexible rate matching can b<? 
- s Ljus am of data item s — l and al s 



ing the above-mentioned 

posed solution is that a 
Achieved on a continuous 
rewinding In a continuous 
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output data stream) without t 
complete input data block so 
necessary and the overall del / 



inporarily storing a 
iat only a small memory is 
is minimized. 



According to a preferred e: 
invention it is proposed that 
are handled as subblocks dura 
(common) clock signal- In ot* 
flexible rate matching appros 
plurality of data items in pe 
simultaneously) during each c 
signal - 

There fore , the inventive 
cope with extremely high date, 
standards. Therefore, these s 
still using fast turnaround £, 
ASIC technologies- Also with 
items it is possible to work 
without storage of a complete > 
only a small dual shift regi*> 
the data items is sufficient 
shift register being related 
data items to be rate-match® 



odiment of the present 
plurality of data items 
each cycle of the 
words , the inventive 
allows to process a 
llel (i.e. concurrently r 
cle of the (common) clock 

rate matching can 
rates required for, e.g- 3G 
andards may be supported by 
d easily available FPGA and 
his processing of data 

a continuous data stream 
input data block- Again, 
er for buffering some of 
the length of the dual 
o the total number |A| of 
in an input data block - 



According to a further pre 
shift register and the outptf: 
an input and ?W (rate m . a _ tc . h ^ 



rred embodiment, the dual 
handler are controlled by 
) control unit and an 
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output control unit, respectij 
units are controlled by a fL 
coordinates and synchronizes 
(sub) units. Preferably, the p( 
need to be rate-matched (punt 
to the rate matching scheme tj 
determined (calculated) in a 
unit /step. 

This allows to achieve fie-: 
fully programmable way so thai 
be incorporated with extreme; 
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oly. These control (sub) 
j.ble RM control unit which 
e operations of said two 
itions of data items which 
ed or repeated) according 
be employed, can be 
iparate computation 



pie rate matching in a 
changes in a standard can 
low efforts. 
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According to another prefe 
perform puncturing operation 
validity (validity bits) ass 
punctured are set to a value 
example , they can be reset t 
corresponding data item is t 
thus is not to be output) . I 
operations, both the data it 
associated indications of va; 
set validity bit3) are each * 
memory locations (registers), 
and the validity shift regisitj 

These features lead to a si 
the flexible rate matching a; 
hardware structure being abl 

According to another prefe! 
data items are continuously 5 
data items are output, i.e. j 



Pm ft f a n cr o « 



d embodiment, in order to 
the indications of 
iated with data items to be 
dicating non-validity. For 
ero to indicate that the 
e considered invalid (and 
rder to perform repetition 
|s to be repeated and their 

ity (i.e. the associated 
lifted to at least two 
f the data shift register 
r, respectively, 
plified implementation of 
roach with a single 
to meet all requirements. 

ed embodiment, rate-matched 
t tput. Herein, only valid 
;e data items having an 
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associated indication of vali 
indicating validity (by a set 
With a continuous stream of 
delay of the flexible rate ma 



-3 minimized ( U xub maximizing th 

i 

According to a preferred enj' 
invention it is proposed to <2 
matching using a cascade stru 

10 flexible rate matching appare* 
invention it is possible to ? 
matching algorithm hardware 

In particular, a complex re 
algorithm may be implemented 

15 flexible rate matching appara 
present invention. It is poss 
in a separate computation de| 
into a storage of each of the 
apparatuses- Also, it should 

20 structure of flexible rate 
suitable both for the serial 

according to another pref 
present invention there is p 
25 product directly loadable inl:j 
mobile communication unit co: 
portions for performing the 
matching process when the 
of the mobile communication ; 
30 Therefore, the present in^ 
achieve an implementation of 
on comput er_or pr oces s or ay*. 



,ty (validity bit) 

lidity bit, e.g.) . 
output data items, the 
ching approach can be 
throughput) . 
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|(j>diment of the present 
xy out the flexible rate 
ure- By cascading the 
as according to the present 
alize a recursive rate 

irsive rate matching 
ing a plurality of 
ses according to the 
ile to calculate parameters 
.ce and to then write them 
flexible rate matching 
e noted that the cascade 
ching apparatuses is 
nd parallel implementation. 

ed embodiment of the 
vided a computer program 

the internal memory of a 
rising software code 
.ventive flexible rate 

is run on a processor 

it. 

ation is also provided to 
he inventive method steps 
In conclusion, such 
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implementation leads to the 
products for use with a comp\ 
specifically a processor comp\ 
communication unit. 
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vision of computer program 

r system or more 

sed in e,g., a mobile 
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This program defining the j 
invention can be delivered t 
many forms, including, but n 
permanently stored on non-wr 
read only memory devices sue 
readable by processors or co 
information stored on writab 
discs and harddrives; or inf 
computer/processor through c 
network and/or telephone net 
interface devices, it should' 
media, when carrying process 
implementing the inventive c 
embodiments of the present i 



[notions of the present 
computer/processor in 
limited to information 
ble storage media, e.g., 
s ROM or CD ROM discs 
ter I/O attachments; 
storage media, i.e. floppy 
tation convey to a 
lunication media such as 
ks via modems or other 

understood that such 
readable instructions 
:ept represent alternate 
lent ion. 



DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the 
way of example, be described 
to the following drawings. 

Fig. 1: Block diagram of a f; 
matcher (b) according to the 

30 Pig. 2: Block diagram of a r, 
according to the present inv?< 



Empfansszei t 31 -Dez. 1 1 :51 



present invention will, by 
Jn the sequel with reference 



jnsmitter (a) and a rate 
rlor art; 

lio communication system 
tion; 
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Fig. 3: Block diagramme of a 
communication system accordir 

Fig. 4: Principle of flexible 



-5 repetition) according to th* 

Fig. 5: Principle of flexibly 
puncturing) according to the! 



Defflfaber 31 st , 2001 



ansceiver in a radio 

to the present invention; 

rate matching (data item 
resent invention; 



10 Fig- 6: Temporal relation bet 
flexible rate matching methoe 
invention; 

Fig- 7: Flow chart of the {si, 
15 according to the present invi 

Fig- 8: Flow chart of the (su 
matching" according to the pi: 

20 Fig- 9: Flow chart of the (su! 
according to the present invd 

Fig. 10: Block diagram of a j:j 
apparatus according to the pa 



cate matching (data item 
■ resent invention; 

sen (sub) processes of the 
according to the present 



25 



process "subblock input" 
bion; 

process "subblock rate- 
sent invention; 

) process "subblock output" 
tlon; 

rst flexible rate matching 
sent invention; 

cond flexible rate matching 



Fig. 11: Block diagram of a 
apparatus according to the P§| sent invention; 



30 



Fig. 12: Block diagram of an 
shift register illustrating J 
puncturing operations accord 



exemplary configurable dual 
shift, repetition, and 
ing to the present invention; 



• t h\ t\. - t 1 • K 1 
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Fig. 13: Block diagram of an 
a part of a configurable shi 
performing higher order shift 
present invent! on ; 



10 



Fig. 14: Block diagram of an 
the present invention; 

Fig, 15: Cascaded structure 
apparati according to the pr< 



emplary implementation of 
register capable of 
perations according to the 



itput handler according to 



flexible rate matching 
snt invention. 
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20 
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DETAILED DESCRIPTION OF THE 

Figure 2 shows a digital f] 
according to the invention, 
a system is to connect a mob: 
terminal (MT) 1 to a core ne ; 
switched telephone network ( 
the mobile terminal 1 is coni 
3 via a radio link 2. The ra< 
provides a plurality of base!.) 
other network nodes such as 
gateways (not shown) are con? 
base station typically suppo: 
radio links 2 towards differjj 
The radio telecommunicate 
could for instance be operate 
mobile communication standard 
IS- 95, WCDMA- It should howel 

i 

invention generally applies j 
systems no matter whether tti 



ITION 

lio telecommunication' system 
ypical application of such 
station or mobile 
jork such as the public 
TN) 4. For this purpose, 
cted to a base station (BS) 
b telecommunication system 
[tations which, through 
[ntrollers, switches and/or 
cted to the PSTN 4> Each 
s, at any one time, many 
;t mobile terminals 1. 
system shown in Figure 2 
according to cellular 
such as GSM, PDC, TDMA, 
»r be mentioned that the 
digital telecommunication 
are radio (i.e. wireless) 
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or wireline telecommunicatior 
invention also applies to uni 
communication systems such ad 

i 

-Figure 3 shows a block diasg 
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systems. Moreover, the 
lirectional ("one-way") 
>roadcasting systems. 

lamme of a transceiver used 



in mobile terminals and base 
terminal 1 and the base stati 
(or several) antenna (s) 5, a$ 
radio frequency receiver parj 
10 transmitter part 8, a baseba^ 
interface 10. In case of a he 
is an interface towards a co| 
operation of the base statiof 
terminal, the interface 10 i^ 
15 loudspeaker, a display etc 
for the user interface. 

The present invention rela 
processing unit 9, parts of 
described above with respect 
20 person will readily appreciaf 
transceivers each having a c) 
unit for both the transmissi? 
branches, in uni-directional; 
systems, there are transroittj 
25 baseband processing unit for; 
and separate receivers each ^ 
processing unit for the recej 
invention applies to baseband 
least the transmission branc 

i 

30 The person skilled in the! 
such baseband processing uni| 
different technologies such 



:ations. Both the mobile 

3 are equipped with one 
antenna duplex filter 6, a 

a radio frequency 
processing unit 9 and an 

station, the interface 10 
roller controlling the 
while in case of a mobile 
Ludes a microphone , a 
.e- components necessary 

>s to the baseband 
Jich have already been 
Jo Figure la- The skilled 
that instead of 
ion baseband processing 
and the reception 
broadcasting) communication 
s each including a first 
he transmission branch only 
eluding a second baseband 
ion branch only. The 
processing units for at 

ct will also appreciate that 
can be implemented in 
FPGA (field programmable 
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gate array) r ASIC (applicati 
circuit) or DSP (digital sig 
these cases, the functionali 
processing units is described 
computer program written in a 
such as VHDL, C or Assembler 
a file suitable for the resp 



The concept underlying the! 
approach according to the inv 
following with respect to Fiai 
that the input data block (t^; 
channel encoder) comprises C 
terms, C "data items" , wherei 
a single bit or a plurality c 
number M (target block size) 
matched (output) data block, 
has to be rate-matched accorc 

For reasons of clarity and 
the input data block (and th\ 
block) is considered in Figui 



input data block is denoted flat* block DB. It is further 



assumed in both Figures that! 
12 data items as defined abojff 

Also, in both Figures, it! 
block DB, two data items hav< 



Figure 4 relates to the repe^ fition of these two data 



items while Figure 5 is deva 
two data items. Note that ac< 
invention there is no partid; 
in which the data items to b 
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specific integrated 
processor) technology. In 

of such baseband 
(and thus determined) by a 
jiven programming language 
liich is then converted into 
:ive technology. 



lexible rate matching 
ition is explained in the 
res 4 and 5. It is assumed 
Lcally output by the 
fp.ts, or in more general 

a data item may consist of 
bits. Given a desired 
f data items in the rate- 
total of A=M-C data items 
ng to equation (2) . 
conciseness, only a part of 

the rate-matched data 
s 4 and 5* This part of the 



he data block DB includes 

assumed that in the data 
to be rate-matched, wherein 



d to the puncturing of the 
irding to the present 
p[ar restriction on the way 
rate-matched are selected, 
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i.e. on the rate matching sc 
respect to the prior art (RM 

The resulting modified datA 
when output from the rate mat 
?d data block 



Figure 4 shows the basic principles underlying the 



flexible rate matching approac 
case is concerned (M>C, A=M-G ! 
DB comprising 12 data items E 
the upper part* The modified 
from the repetition of two ds 
middle part of Fig. 4. 

As also shown in the upper 
to a preferred implementation 
each data block DB is organic 
subblocks SBl r SB2, SB3, SB4i 
p of data items r wherein p wa 
order of "parallelization" ir 
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e as described above with 

RMS2, etc. ) . 
block, denoted DB 1 , will, 
ler, represent a part of 



refers to the case of a non-j arallelized input handling 



As an example, the upper pari 
SB1-..SB4 with p«3 data items * 
organization of the data bloc 
subblocks comprising p>l dat* 
subblock, a plurality of dat? 
considered simultaneously. li. 
invention preferably relies c 
rate matching. 

In the repetition case, it 
duplication/multiplication oc;| 
example, the data item b2 (ijij 
DB). .is duplicated into the d;< 



;>art of Figure 4, according 
Df the present invention, 
i]d into a plurality of 

each including a number 
1 be referred to as the 
the following and p»l 



l as far as the repetition 
)} . An exemplary data block 

b2, bl2 is shown in 
ata block DB T resulting 
a items is shown in the 



of Figure 4 shows subblocks 
ich. The impact of the 

DB into a plurality of 
items is that for each 
items (p data items) may be 
other words, the present 
a parallelized approach to 

:.s necessary to achieve a 
certain data items. For 
subblock SB1 of data block 
a items b2~l and b2-2 in 
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the modified data block DB* 
subblock SB4) is duplicated 
bll-2 in the modified data b: 



30 



in its bottom part validity i 
to the modified data block d4 
according to the present inv 
provide, for each data item, 
referred to as "validity bit'! 
allows to indicate whether a I 
considered valid or invalid 4 
or not it is to be considerec 
the rate-matcher at a later i 
parallelization of rate mater 
thus also relies on the provj 
for each data item 

In its bottom part, Fig. 4; 
the data block DB', i.e. bot 



the data item bll (in 
|to the data items bll-1 and 
<:k DB'. 



In addition to the data blpjjks DB and DB', pig. 4 shows 



repeated (duplicated) data i) Lfos, are considered valid. 



This is indicated by the vali 
of one (while non-validity wi 
of zero) . The skilled person'' 
any value can be used to ind 
validity, respectively, of tj 



orraation (VI) associated 

More particularly, 
ion, it is proposed to 

indication of validity 
n the following. This 
rtain data item is to be 
in other words, whether 
data item to be output by 
ge. Apart from 
g, the present invention 
ion of validity information 

[hows that all data items of 
:he original and the 



ty bits all having a value 
Id be indicated by a value 
ill readily appreciate that 
(ate validity and non- 
associated data item. In 



the following, a validity bin will be referred to as a 
"set validity bit" (in the sjjljse of 'set to a value 
corresponding to validity', |§g. one) in order to 



indicate validity, or as a " 
sense of 'reset to a value o 
validity', e.g. zero) in ord'< 
of the associated data item. 



• fjset validity bit" (in the 
responding to non- 
to indicate non-validity 



Fmof anff<!7a i + Ql ru-» 11. ci 
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For example, the data bloc 
can be stored in a first shi^J 
•data shift register" (DSR) , ; 



information VI can be stored jjn a second shift register 



-5 referred lu as "validity 
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DB and DB 1 shown in Fig- 4 
register referred to as 
jlxile the validity 



regi ster" (VSR) ■ 



The skilled person will rJjily appreciate that a shift 



register includes a plurality 
locations) , wherein data is 
other registers at a given cif 
the one-to-one relation betwG 
the registers of the DSR and',, 
stored in the registers of t 
shift registers will have th^ 
In order to maintain said on^ 



30 



shift operations, the skillec 
appreciate that both shift r^ 
same (common) clock rate (e.< 
signal) • A pair of shift reg| 
properties will be referred 1 
in the following. : 

The common clock rate mended above will have to 

correspond to the rate at wha 
p>0 data items) are input inl 
parallelization) , it will th 
the data items, while it wilj 

(with parallelization) - In tli 

and VSR must however be adap!j 

data items (DSR) and subbloc 

respectively, within a singl 

signal instead of receiving 

item/validity bit for p=l. 



?f registers (memory 
If ted from registers to 
:k rate. In order to enable 
::i the data items stored in 
ie associated validity bits 
VSR, it is clear that both 
game number of registers, 
to-one relation during 
person will readily 
^isters will have to use the 
by applying the same clock 
ters having these 
as a "dual shift register" 



h the subbloeks (comprising 
the DSR. For p=l (no 
correspond to the rate of 
be p times slower for p>l 

latter case (p>l) , the DSR 
d to receive subbloeks of p 

of p validity bits (VSR) , 
period of the common clock 
ly a single data 
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Also, the skilled person w] 
each register of the DSR mus1 
item (i.e. one or several bi1 
the VSR have to store a singl} 
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Figure 5 shows the basic pj 
flexible rate matching appro; 
case is concerned (M<C, A=M- 
5 again shows the exemplary 
plurality of subblocks SBl, 
items, as described above wi 
contrast to Fig. 4, Figure 5j 
case, where the data items bi 
(in subblock SB4) are to be j 

Typically, one would expe 
of the data items b2 and bll 
and bl2 are shifted such thai 
between the data items consij 
the upper data block DB 1 in i 

i: 

20 present invention uses the cc 
information (VI) as explained 
4 for the repetition case. I 



30 



readily appreciate that 
e able to store a data 

while the registers of 
bit, only. 



nciples underlying the 

as far as the puncturing 
) . The upper part of Fig. 
a block DB composed of a 

each including p=*3 data 
respect to Fig. 4. in 
lates to the puncturing 
(in subblock SBl) and bll 
toved ♦ 

that due to the puncturing 
he other data items b3-bl0 
o "gaps" remain in the DSR 
ed for output, as shown by 
[g- 5. in contrast, the 
cept of validity 
[above with respect to Fig. 
|the puncturing case, the 



data items in the data block|fte remain unchanged, as can 



be seen from the bottom data- 
the validity bits associated: 1 
punctured are reset, e.g., til 



explained above. For this re! is on, the validity bits 



associated with the data itej 
the example of Fig. 5. [ 
Thus, by the addition off 
unnecessary shift operations' 



lock DB f in Fig. 5, while 
ith the data items to be 
a value of zero, as 



b2 and bll are reset in 

alidity information, 

n the DSR may be avoided so 
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that the overall complexity c j 
and related hardware is reduc \ \l 



In conclusion, the importaj 



present 



invention and illuot: 



aspects underlying the 
:e d vixh respect to Figures 
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the rate matching process 



10 



15 



4 and 5 may be summarized as 

a) It is proposed to add vali 
form of validity bits, e.?j 
in the data shift registe 
indicates whether or not 
to form part of the outpu^ 
process. For data items t 
validity bits are reset, 
items not to be rate-mate 
representing copies or or; 
repetition. Finally, only 
with set validity bits) a: 
matching process. 



20 



ollows: 

iLty information (in the 

to each data item stored 
(DSR) - Each validity bit 
a associated data item is 
ot the rate matching 
se punctured (removed) , the 

they are set for data 
3 as well as for those 
final data items in case of 
|alid data items (i.e. those 
output by the rate 



b) For the implementation of' 
not only a single shift rj 
dual shift register divide 
(DSR) and a validity shif 
25 the data items and the vaj. 

respectively. Both shift iii 
number of memory location]; 
same (common) clock rate/. 

30 c) Further, the input of datj 
subblocks each comprising 
For p=l f_..the .data items a' 



he rate matching process, 
ister is proposed but a 

into a data shift register 
register (VSR) for storing 
idity information, 
gisters .have the same 
(registers) and use the 
gnal. 



items is organized into 
number p>0 of data items, 
input serially, while for 
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P>1, a plurality of data 
simultaneously to achieve 
rate matching process and 

With these aspects in mind 
process according to the pres 
decomposed into several (sub); 

i 
! 

In a first subprocess, dat;i 
data shift register (DSR) in 
at a prespecified rate of a 
Simultaneous to the input of i 
p>0 data items) into the dsrJ 
p set validity bits is prefei 
shift register (VSR) in ordei 
items being input are consid^ 
subprocess, referred to as T 
the following, continues as 
available for input, i.e. un 



20 data block to be rate-matche 
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>ms may be considered 
parallelization for the 
iplementation . 

the flexible rate matching 
fnt invention can be 
rocesses . 

items are input into the 
le form of subblocks input 
>;nmon clock signal. 

ch subblock (comprising 
another subblock comprising 
oly input into the validity 
to indicate that the p data 
ed valid for a start- This 
bblock input'* process in 
ng as subblocks are 
1 all subblocks of an input 
ave been input. 



srred to as "subblock rate 



In a second subprocess r ref 
matching" process in the fol||jwing, the data items part 
of the current subblock, i.e||the subblock which has been 
input into the DSR during th| I last cycle of the common 
clock signal, are consideredjjaor rate-matching. For this 
to become possible, it must M clear which data items in 
the current subblock have tojjje rate-matched. Here, it 
may be assumed that the posiMjons of the data items to be 
rate-matched, i.e. the resulj|J of an evaluation of the 
rate matching scheme to be ejjfloyed, is either known in 
advance or generated concur^ |itly during the flexible 

4' 

I 
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rate matching process. It, 
it is necessary to puncture c «i 
the current subblock, the as 
reset in order to indicate th 



1 items are not to be considers. 

hand, if one or several data j|{:eros of the current 

hese data items are 



acHlrding to these positions, 
or several data items of 
al&iated validity bits are 
the corresponding data 
-fo r output. On th e other 



10 



subblock have to be repeated, -J 

duplicated together with the jtjljjsociated validity bits 
while making sure that no in^Jjauation relating to the 
preceding subblocJcs is lost 



rate-matching is to be execuij i at all in the current 



subblock) , the current subbl 
the associated validity bits j 



i any case (even if no 



fe is shifted together with 
i order to make it possible 



15 



for this subprocess to consiljr the next subblock during 
the next cycle of the common A : Lock signal- 



20 



25 



In a third subprocess, as ■ 
number of data items (or ©qui 
been input into the DSR, the.| 
preferably again in a blockw^ 
According to this subprocess 
output" process in the folio 
data items is output at the 
common clock signal while th< 
are reset in order to indicar 
data items have been output, 
long as set validity bits ar 



30 



From the above, the skilled 
appreciate that both shift rjn 
configurable/programmable in'i 



\ as a predetermined 
alently, subblocks) has 
Output of data items, 
a manner, may start, 
referred to as "subblock 

I, a subblock of P>0 valid 
especified rate of the 
associated validity bits 

that the corresponding 
his subprocess continues as 
present in the VSR. 



person will readily 
dsters (DSR/VSR) must be 
he sens® that a given 



_31.DEZ»2001 11:51 +09112551666 

P11929-dbo 



10 



15 



20 



ERICSSON, PATENT5/NUREMBE 



25 



30 



#0769 P. 039 



December 3 1 st , 2001 



register can receive data fr 
other registers in a configu 

Also, it is clear that the 
store complete input data bl 
items) but only some subbloc 
the overall flexible rate ma 

For these reasons , the pre* 
decisive advantage of a sign 
effort while still being abl^ 
rate matching schemes (RMS1, 



From the above description 

it is also clear that their e 

•I 

time, in particular, the conti 
(or subblocks thereof) and tl 
matched data items (or subbl< 
concurrently, i . e - s imultane< 
period of the execution time 
matching process. Also, data 
are continuously input and oj 
at the rate of the common cl<| 



Figure 6 illustrates the o^ 
of the processes "subblock iji 
matching" and "subblock outpt 
detailed description of the 
as well as of the instants i 
start and finish their opera*! 
of parameters is needed. Not 
definitions and equations wi 
this document • 



EmPf an*s7fii t 31 .n«7 . 11 :Ri 



one of several possible 
le /programmable way, 
SR must not be adapted to 
ics (comprising C data 
of data items to achieve 
ling. 

nt invention achieves the 
Lcantly reduced hardware 
:o implement all kinds of 
IS2 etc. ) - 

f the three subprocesses, 
cution periods overlap in 
uous input of data items 
continuous output of rate- 
s thereof) are carried out 
ly for a significant 

the overall flexible rate 
ems (or subblocks thereof) 
»ut at the same rate, i.e. 
Ik signal. 



lapping execution periods 
|ut", "subblock rate- 
" as described above. For a 
[ration of these processes 
time, when these processes 
Ions, respectively, a number 
that the following 
be adhered to throughout 
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Assuming that the overall 
matched comprises C data iten ; 
data block (i.e. the rate-ma 
comprise M data items, it ca 



"5 to equation (2) , a total or 

be rate-matched by repetitioif 
items. Subdividing said input 
subblocks each comprising p>$ 
referred to as the order of 

10 following parameters can be 

Csvub - ceiHC/i 
M 8 «b - ceiUM/] 
Asub = M S ut> _ C s 

15 

wherein "ceil" denotes the c| 
the smallest integer value e 
argument. In equations (3) a| 
the number of subblocks in t 
20 blocks, respectively, wherel 
operations, it may be necessjj 
last (input and/or output) sj 
dummy data items (with zero \ 
obtain a full subblock comprj 
25 equation (5), A S ub indicates | 
numbers of subblocks in the | 
respectively- Note that for v 
according to equations (3)-(; 

characterized by M SU b£C S ub ( an !* 

i 

30 puncturing case is character, 
A S ubS0) while on the level o£j 

f or p-D -r -the- -equal-sign. .{.".==• 



ut data block to be rate- 
and the overall output 
)Ld data block) is to 
|?e stated that, according 
*H- M CI data items has to 



>r puncturing of data 

tnd output data blocks into 

lata items, wherein p is 

■allelization, the 

ined: 

(3) 
(4) 
(5) 

ing operation delivering 
.1 to or superior to its 
(4), Csub and M SU b denote 
input and output data 
Idue to the ceiling 
Lr in case of p>l to pad the 
block of data items with 
jlues, e.g.) in order to 
ing p items. According to 
a difference between the 
|tput and input data blocks, 
1, in the subblock notation 
, the repetition case is 
|thus Asub^.0) and the 
ed toy M S ub^C S ub (and thus 
at a items (or equivalent ly, 
cannot, apply.. (M>C and A>0 
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puncturing case) . 

In order to simplify the t< 
processes and the temporal r< 
performed by said processes, HI 
th event (falling or rising 
clock signal applied to both 
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and A<0 for the 



oral description of 
tions between operations 
t "[elk i]" denote the i- 
e, e-g-) of the common 
R and VSR 



10 



"[elk i] rf : i-th event oflljoxnmon clock signal- (6) 



For example the fifth event 
will be denoted by "[elk 5]" 



said common clock signal 



15 



20 



25 



30 



Figure 6 will now be descr 
parameters and definitions a 
(6) . On the horizontal axis 
indicated in terms of the in 
i] as defined above with res 
example, the fifth event of 
identified by i-5 on the hoxi 



As can be seen from Figure 
input" starts to input subbl< 
time of the first event (i=l; 
(wherein, of course, any arbj 
the values of i) . This procejj 
once all C$ U b subblocks accor 
been input- This will be the 
event of the common clock si* 



j»ed with the help of the 
>rding to equations (3) to 
>wn in Fig. 6, time is 

i of the clock event [elk 
:t to equation (6). For 
Ld common clock signal is 
:>ntal axis of Fig, 6. 



the process "subblock 
Iks of data items at the 
of the common clock signal 
;jrary offset can be added to 

terminates its operations 
Jng to equation (3) have 
ase just after the i-C 5ub -th 
al. 



Fmof Ar>KR7Ai f 91 .no7 n -ui 



! 
1 



31.DB2 v 2001 11:51 +09112551666 



P11929-dbo 



ERICSSON, PATENTS /NUREMBERG 



The process "subblock rate 
operations with the second e 
clock signal, as shown in Fi 
later than the "subblock inp 



1 operates in parallel isimults 
input" process until it termij 
cycle after the process "subfcjj 
the event i=C S ub + l of said conj 
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tching" starts its 
t (i«2) of said common 
6, i.e. one clock cycle 
' process. Subsequently, it 



i sously) — to the "subblock 

4tes its operations one 

input", i.e. just after 
clock signal. 



10 



15 



20 



25 



30 



ock 



As far as the process "sub 
it can be stated that this pj 
operations when Msub subblocks 
been output- For. this to be 
cycles of said common clock 
When, however, it comes to t 
process can begin with its o 
repetition and puncturing ha 
indicated in Figure 6 by thej 
periods relating to this pro 
In case of repetition (Msub] 

.! 

output" process can begin to 
items one clock cycle after 
"subblock rate-matching", or] 
after the start of the "subb 
with the third event {i**3) o 
With a duration of Msub cycles 
its operations with i = M Su b+ 
Asub+2 cycles later than the J 
In case of puncturing <M Su b 
"subblock output" process cat 
operations once a sufficient 
-DSR - is -ready ~ fox -output _.s_o_ ...t) 



Lock 



on 



ce 



output" is concerned, 
ss will terminate its 
according to eq. (4) have 

, a total of M SU b 
jnal will be required, 
point in time where this 
rations r the two cases of 
to be distinguished, as 
tfo different execution 
s . 

C Sub ) , the "subblock 
atput subblocks of data 

start of the process 
juivalently, two cycles 
ck input" process, i.e. 
said common clock signal - 
this process will finish 
> Csub+2, i.e. a number of 
ubblock input" process- 
es) , however, the 
only begin with its 
umber of subblocks in the 
I t . an. .underflow ^ of subblocks 



t \ . C 1 
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and thus an interruption in 
output stream of subblocks c 
"sufficient" number of outpu 
according to equation (5) . C 
case, in case of puncturing, ! 
output" can therefore only sr[ 
cycles, ile. at i - 3-A Sub - 3 
as shown in Figure 6. With a; 
will finish its operations wi 
cycles later than the "sufobl 



From the above, it becomes 
matching process minimizes tt 
instance in terms of the tiiui 
input of the first subblock 
(or first) subblock* The ski: 
appreciate that the input, tf 
output rely on concurrent sod 



independently operating hardwire. 



#0769 P. 043 



3RG 

December 3 1 st , 2001 



otherwise continuous 
be avoided. The 
iubblocks is given by !A S i*l 
>ared with the repetition 
le process "subblock 
:t with a delay of |A Sui? | 

oration of M 5uJb cycles, it 
l i *= C S ub+2 / i.e. two 
c input" process. 



lear that the flexible rate 
delay as measured for 

difference between the 

i the output of the last 

sd person will also 
rate-matching , and the 

"/are processes and/or 



In the following , the proc 
"subblock rate-matching" and! 
explained in more detail witl 
These explanations also refe] 
definitions as described abo 
(3) to (6) . In particular, ai 
event , such as for example 
of the Figures 6 to 9, does 
of the common clock signal, 
th f respectively, in order t 
operations and/or steps whic 
particular clock event and t 



x oi r\-_ it. r i 



ses "subblock input", 
subblock output" will be 
respect to Figures 7-9. 
to the parameters and 

with respect to equations 

reference to a clock 
lk 53" or "[elk i]", in any 
fer to the same clock event 

lely the fifth and the i- 
distinguish between 
are executed at a 
se which may be executed at 
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any point in time (for exampl i 
clocked operations are mar 
"[elk i] u in the flow charts 



ked <dth 



-5 For the d e script i on of Flg^ 



in between clock events)/ 
expressions such as 
Figures 7 to 9. 



as 7-9 , an assumption and a 



definition relating to shift 
stated above with respect to 
includes a plurality of memox| 
wherein data is shifted from 
10 at a given clock rate. In a 
shift register, it can be pr 
output (i.e. the output of wK| 
plurality of possible registdtii 
the input of a given other r^ 
15 possible^ for example, that a 
is connected to the inputs oi 
In the following, it is as 
(memory locations) are orders 
by assigning, an index j=l,2,3 
20 the first, second, and j- 
r 2 , ...r and rj, respectively. 

On this assumption, the ex* 
shift (operation), also refer 
(operation) "of order s" or 
25 as a shift from register rj tj 
order- shift (i.e. a shift of 
corresponds to a shift from 
next /subsequent (in terms of] 
the following, it is assumed 
30 register (DSR) and the validl 
capable of performing such hi 



isters.must be given. As 
g. 4, a shift register 
locations (registers) , 
ligisters to other registers 
|ogrammable/ configurable 
ammed/ configured, which 
h register among a 
) is to be connected to 
ster. In this way, it is 
output of a given register 
everal other registers, 
l ilted that the registers 
in some way, for example 

to each register so that 
register can be denoted ri, 



ession of a higher order 
od to as a shift 
f width s" can be defined 
the register r j+s . A first 
der /width one) thus 
jister rj to the 
s index) register rj+i- In 
iat both the data shift 
/ shift register (VSR) are 
ler order shift operations 



i 
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3' 



con - >n 



in a single period of the 
configurable /programmable wa^ 

Figure 7 shows a flow charj 
process- In a first step 71, 
initialized to an initializa 
Furthermore, the data shift 
validity shift register (VSRj 
step 71) , Then, in step 72 , 
incremented by one. In step 1 
clock event ("[elk i]"), the 
in the following) of p>0 dats 
of p set validity bits are ii 
first p registers (memory loc 
respectively. Then, in step t 
event counter i is compared { 
equation (3) ♦ If the value o: 
when a total of C Su b subblock*: 
DSR, the "subblock input" ..pr 
Otherwise, the sequence of s 



clock signal and in a 
*s described above. 

of the "subblock input" 
clock event counter i is 
on value such as zero, 
jister (DSR) and the 
jre reset (not shown in 
3 clock event counter i is 

executed with the i-th 
-th subblock (denoted SB(i) 
terns and another subblock 
t simultaneously into the 
ions) of the DSR and VSR, 

the value of the clock 
h Csub as defined in 

is equal to C$ubr i.e. 
as been input into the 
ss terminates ("step" 75) . 
s 72, 73 and 74 is 
counter is further 



repeated/ i.e. the clock eve 
incremented in step 72 in orAftlr to input, with the next 
clock event, the next subblofw of data items in step 73, 
and then to again compare thSJjjincreased value of i with 
Csvo?* This sequence of steps lis repeated until it is 
determined in step 74, that $${e clock event counter has 
reached the value of C Su &- 

For the following description of the Figures 8 and 9, 
it is assumed that at subseqilsnt clock events [elk i] 
with i>C $U bf i-e. after termination of the "subblock 
input" process, dummy subblQ||)U with arbitrary or dummy 



data items are input togethei 



with reset validity bits. 



Cm ft 4 a o v o t a 5 + 01 f\«f 1 \ • C t 
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Figure 8 shows a flow char 
matching" process. As this pis; 
one clock event after the "s 



of the "subblock rate- 
;ess starts its operations 
\4*J>lock input" process has 



-3 started its operations (cf. EM par e 6 ) , the clock ev esvfc 
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counter i is initialized to a 
81- Upon incrementing the eld: 
step 82, it is determined in 
of the (i-l)-th subblock, der| 

10 the first p>0 registers of tlji 
matched according to the rat<* 
employed (RMS1, RMS2 etc.)- i 
data items to be rate-matched 
Note that a is in the range t 

15 In step 84/ the value of a; 

a=0 r i.e. in case no rate-ma 
the subblock SB(i-l) stored a 
the DSR, only shift operatic^ 
clock event ("[elk i]"), as ) 

20 shift of order p as defined 
registers of the DSR and VSR; 
appreciate, this implies tha| 
registers of the DSR (and al\ 
upon execution of this opera| 

25 "subblock output" will ensurj| 

■i 

output before this can happei 

respect to Figure 9. 

If it was determined in si! 

zero, i-e- at least one dataj 
30 in subblock SB(i-l), it can j 

positions in subblock SB(i~l 
-rate-matched . — These, .a^posit i 



ralue of one, here, in step 
z event counter i by one in 
;ep 83, how many data items 
;ed SB(i-l) and stored in 
DSR, have to be rate- 
uatching scheme to be 
; a denote the number of 
Ln said subblock SB(i-l) . 
i<p. 

s compared with zero- If 
1 § fling has to be applied to 
the first p registers of 
are executed with the i-th 
own in step 87, wherein a 
^JMove is applied to all 

As the skilled person will 
the contents of the last p 

of the VSR) will be lost 
on- However, the process 
that valid data items are 
as will be described with 



> 84, that a is not equal to 
tern has to be rate-matched 

stated that there are a 
where data items have to be 
,„ .denoted q> Ul, <PW f.-rJPA^l. 
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and depending on the rate ma 
are determined in step 85. T 
86 whether the data items st 
q>(l) ,.„,<p(a) of subblock SB(i 
5 repeated, in case of punctur 
operations will be performed 
repetition case, shift and r 
performed in step 89. 

In case of puncturing (st 
JO associated to those data it 
be punctured/ i.e. the valid: 
positions <p (1) , ...,<p (a) of the 
associated to the subblock si 
reset. At a later stage, the 
15 indicate to the process "sub; 
corresponding data items are 
seen from the description wi 
Upon resetting said validity 
will be applied, with the i~ 
to all registers of the DSR 
In the repetition case ( 
event ("[elk ij"), a shift o! 
to a second part of the dual 
VSR) in order to prevent .the 
second part to be overwritte 
operations applied at the s 
first part of the dual shift! 
More precisely, said first pj 
register comprises the firs 
30 where subblock SB(i-l) is s 
registers of the VSR, where 
are stored, cf . step 73 of 



jiing scheme to be employed, 
i, it is determined in step 
bd at said positions 

have to be punctured or 
U shift and puncturing 
step 88, while in the 
stition operations will be 

88), the validity bits 
of SB(i-l) which need to 
bits stored at said 
■block of validity bits 
-1) of data items, are 
reset validity bits will 
ck output" that the 
|ot to be output, as will be 
respect to Figure 9 below, 
lits, a shift of order p 

clock ' event ( " [ elk i*J " ) , 
|d VSR, just as in step 87. 
p 89), with the i-th clock 
[order p+a will be applied 
hift register (both DSR and 
ontents stored in said 
by the shift and repetition 

time ("[elk i]") to a 
egister (both DSR and VSR) . 
t of the dual shift 

registers of the DSR, 
ed, and also the first p 
e associated validity bits 
7. Said second part of 
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the dual shift register comp 
of both DSR and VSR, where p 
items which have already been 

i 

associated validity bits are 



#0769 P. 048 



December 31 st , 2001 



-3 a repetition of the — a— data i j 

q>(l) ,...,q>(a) of subblock $B(i- 
subblock SB(i-l) and the assc 
the 2p items stored in said 
register, are shifted, with 
i]"), to the first 2 (p+a) re? 
of the dual shift register wfc 
to two registers each., those; 
associated validity bits stojjf 
cp(l) ,~.,<p(a) in the first par 
respectively. ! 

Upon execution of one of t 
the clock event counter i is 
90, wherein the in the 

the init value of one assign* 
in step 81- If i is equal to| 
input by the "subblock input 
with respect to Figure 7 hav| 
the steps 87-89 and are thus 1 
the ff subblock rate-matching"' 
Otherwise, if i is inferior 



jses the remaining registers 
feeding subblocks of data 
•rate-matched, and 
:ored. In order to achieve 
k s stored at the pos i t i ons 



10 



IS 



20 



25 



continues with step 82 etc. 



As the skilled person wil] 
other than the steps 83-86 di 
30 conceived in order to perform 
repetition nor puncturing opl 
subblock under consideration;! 

il 



, the p data items of 
Lated p validity bits, i.e. 
:st part of the dual shift 

i-th clock event (" Lclk 
sters of said second part 
Le repeating, i.e. shifting 
data items and those a 

at said positions 
of the DSR and VSR, 

steps 87-89, the value of 
spared with C 5 ub+i in step 
iter expression is due to 
to the clock event counter 
Isub+lr all Csv*> subblocks 
process described above 
>een processed in one of 
*ady for output, so that 
cocess can be terminated- 

C Su b+l, the process 



teadily appreciate, steps 
scribed above can easily be 
Jstep 87 when neither 
Rations are required for the 
HSB(i-l)), or to perform 
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step 88 or 8 9 when puncturing 
are required, respectively, 
example, instead of the steps 
it could be attempted in a f 
determine positions where dat 
have to be rate-matched. In 3 
have to be branched into ste$ 
were found, and into step 88 
position was found in said fj 
needs to be punctured or rep 
From the above description!! 
be concluded that shift oper 
to all registers of the dual 
data item of the subblock un<* 
needs to be repeated, i.e. w 
and 88 is executed. In contr 
order p+a are applied to the; 
shift register and shift opei 
between p and p+a are applied 
whenever said subblock SB(i~: 
of its data items to be repe< 
fact that, in step 89, a lie* 
implies that the dual shift i 
performing shift operations < 
(minimum order) to 2p (maxim! 
programmable/ configurable raai 
the positions <p(l) ,...,<p(a) ma 
change from subblock to subb 
reconf igure/reprogram the dull] shift register from clock 



nd repetition operations 

said subblock. For 
3-86 as described above, 
t step to directly 
items in subblock SB(i-l) 
econd step, it would then 
7, if no such positions 

89, if at least one 
t step, where a data item 
ed, respectively, 
f the steps 87-89, it can 
ons of order p are applied 
ift register, whenever no 

consideration (SB(i-l) ) 
ever one of the steps 87 
, shift operations of 
cond part of the dual 
ions of an order in 
o the first part thereof, 
does require a number a>0 
fed in step 89. Given the 
|in the range of l<a<p, this 
ister must be capable of 
orders ranging from p 
order) in a 
er. As the value of a and 
1 1 (and will in general) 
ck, it may be necessary to 



event to clock event. This wij 
detailed description of the 
with respect to Figure 12. 



jl also be seen from the 
jeps 87-89 provided below 
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Figure 9 shows a flow char 
process- In a first step 91, 
initialized to an initializat 
in it iali z a tion va lue is equal 



df the "subblock output" 
clock event counter i is 
(j>n value iinit- This 
o 2 in the repetition case 



and equal to 2+C $ub -Msub in the 
desired to start the output c 
possible clock event which is 
from Figure 6. Thereafter, in 

10 counter i is incremented by 
validity information stored i» 
particular, the number v of 
the first p registers of the 
In step 94, said number v 

15 of parallelization, or equivaf 
items per subblock. If it is 
v is superior or equal to p, 
y(p) of the p rightmost (i.e 
stored in the VSR are 

20 due to puncturing not necessai 
refer to adjacent registers 
executed with the i-th clock * 
(valid) data items corresponc 
validity bits, i.e. the p dat 

25 positions \j/(l),..., v(p) of thj 

i 

subblock while the associated 
an indication that the corre< 
output. Then, the sequence o: 
incrementing the clock event 
30 determining the number v of 
comparing v with p (step 94) 
positions of the p rightmost 



deterrd i 3d 



ase of puncturing, if it is 
subblocks at the earliest 
elk iinit+1]/ as can be seen 
jjtep 92, the clock event 
. Then, in step 93, the 
the VSR is evaluated. In 
k validity bits in all but 
;5R is determined- 

compared with p, the order 
ontly, the number of data 
stermined that said number 
ie positions \p(l), \i/(2),-.. 7 
Last) set validity bits 

in step 95.. Note that 
Lly said positions will 
the VSR. In step 96, 
7ent ( ,f [elk i] ,f ) , the p 
ig to said p rightmost set 
items stored at the 
DSR, are output as a (full) 
validity bits are reset as 
onding data items have been 
said steps 92-96, i.e, 
aunter (step 92), 
it validity bits (step 93), 
ad, if v£p, determining the 
las't) set" validity bits 
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(step 95) and outputting the 
items while resetting the ass 
96) , is repeated until it is 
is inferior to p. In this cas 
to output a full subblock of 

Then, in step 97, v is corojj 
equal to zero, the "subblock 
Otherwise, i.e. if v is in tl 
process continues with step 
y(2),.„, y(v) of the final v 
the VSR are determined, in si 
th clock event (" [elk I}"), 
corresponding to said v set 
data items stored at the pos: 
DSR, are output as a partial 
with p-v dummy data items ins; 
subblock comprising p items, 
validity bits may be reset, 
output" process terminates. 



srresponding valid data 
kiated validity bits (step 
bterrained in step 94 that v 

it is no longer possible 
ilid data items. 
i]red with zero. If v is 
itput" process terminates, 
range 1 £ v S p-l, the 
where the positions \|/(1), 
: validity bits stored in 
99, executed with the i- 
v (valid) data items 
.idity bits, i.e. the v 
Ions \p(l ),..., vj/(v) of the 

sblock, possibly together 
rder to form a full 
lile the associated 
sreafter, the "subblock 



As the skilled person wii: 
other than the steps 93, 94, 
can easily be conceived in o^ 
long as p set validity bits 
step 99 if l s v s p-l set v| 
example, instead of the step'! 
described above, it could be: 
directly determine the posld 
validity bits, in a second sj 
branched into step 96, if p 
in the first step, and into jj 
position was found in said m 



FmOf aneo-rn ! + 01 t\. 



eadily appreciate, steps 
|5, 97, 98 described above 
er to perform step 96 as 
[n be found, or to perform 
dity bits are found. For 
93, 94, 95, 97, and 98 as 
Ittempted in a first step to 
ns of the p rightmost set 
ip, it would then have to be 
sitions could be determined 
ep 99, if at least one 
st step, respectively. 
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Moreover, steps 96 and 99 
combined step capable of outji 
data items equal to the numb* 
determined in said first ste; 



the two comparisons in steps j 
whether at least one position! 

Furthermore, as the skillej 
appreciate, other loop struc 
terminating the "subblock ou 
conceived. For example, the 
could be terminated once a t 
according to eq. (4) has beerj 
case just after the clock ev 

According to the above des 
Figures 6 to 9, both the inp\j 
and the output of possibly m 
subblocks therefrom are exec 
clock, rate. The "subblock ou 
continuously and concurrent! 
"subblock input" process as 
condition [elk itntt+H i s m<s 
items are found in the DSR. 
and output processing that a 
hardware complexity, where o 
must be maintained in the DS 
parallelized input and outpu 
data rates necessary for fut 
dealt with using, e.g., FPGftJ 

j] 

Another important advantage 
the sianificantly improved f! 
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uld be merged into a 
pting a number of valid 
(£p) of positions 
In this case, instead of 
and 97 , a single che ck^- 



10 



15 



20 



25 



30 



as found, would suffice. 
|person will readily 
•es and/or criteria for 
±" process can easily be 
>block output" process 
1 of M SU b subblocks 
output. This will be the 
[elk iiait+Msub] - 

.ption with respect to 
of subblocks to the DSR 
f ied ( rate-matched) 
ed at the same (common) 
Jut** process operates 
(simultaneously) to the 
Ion as the respective start 
|ind as long as valid data 

is this interleaved input 
ows for a minimisation of 
|y a small set of subblocks 

Also, through the 
[processing, extremely high 
tfe 3G applications can be 
r ASIC technology. 

of the present invention is 
ixibility with regard to 
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different rate matching scheril;. This is achieved by 
using only a single hardware Hiructure (to be detailed 
below) irrespective of the qiflftion how the positions of 
the data items to be rate-ma 
determined) and irrespective 



channel types and sizes C of 

While in the above, with rej 
concepts and principles of t 
illustrated with respect to 
thereof, in the following, oj| 
invention in hardware (and/oaj 
with respect to Figures 10 tcj 



led are specified (and thus 
: the variety of transport 
bded data blocks. 



Figure 10 shows a block di 
matching apparatus according 
includes a dual shift regist 
and a control unit 12. The d 
composed of a configurable d 
and a configurable validity 

Operatively, in the flexi 
the dual shift register 14 a 
operated by the control unit 
an input data block are inpu 
and modified (rate-matched, 
therein (together with the a 
the VSR) and finally output 
data block, wherein all thes. 
according to the flexible ra; 
described above. Heretofore, 
receive a continuous stream 
thereof each comprising pal 



pect to Figures 4 to 9, 
invention have been 
algorithmic representation 
ions to implement the 
software) will be discussed 
.15. 



ram of a flexible rate 

0 the present invention. It 
14, an output handler 16, 

1 shift register 14 is 

a shift register (DSR) 26 
ift register (VSR) 28. 
* rate matching apparatus/ 
the output handler 16 are 
such that data items of 
into the DSR 26, shifted 
e. repeated or punctured) 
ociated validity bits in 

a part of a rate-matched 
operations are performed 
matching approach as 
tjhe DSR 26 is adapted to 

data items (or subblocks 
ta items) at a prespecified 



C m a 4 
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validity bit as described ab 
subblocks thereof each coxupr 
stored in the VSR 28 and shif 
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Inhere is assigned a 

The validity bits (or 
|ing p^l validity bits) are 
jjd (moved) therein at the 
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[j further, the out put: handi^r - 
butput valid data items (or 
ling pal valid data items) 
rate using the validity 
28 as masking information, 
the control unit 12 to the 
output handler 16 include 
required for an appropriate 
hie dual shift register 14 
s well as clock/shift 
et signals , timing signals 



Lure 10, the control unit 12 
rol unit" 22 (RM: rate 
;unit" 23 r and a "flexible 
he execution of the 

rate-matching" processes 
o Figures 7 and 8 could be 
control unit 22 while the 
put" process described 
tould be controlled by the 
exible RM control unit 24 

of the control (sub) units 
ihronization of their 
of said three processes in 
tion with respect to 



5 same prespecified clock rate 
16 is adapted to continuously 
subblocks thereof each compri 
at the same prespecified cloc 
information stored in the VSS 

10 The control signals applied K 
dual shift register 14 and t 
configuration parameters /dat 
configuration/programming of 
and/or the output handler 16 

15 enable signals, set and/or re 
etc - . 

For example/ as shown in E 
includes an "input and RM coi 

20 matching) , an "output contro 
RM control unit" 24. Herein, 
"subblock input" and "subblo! 
described above with respect 
controlled by the input and 

25 execution of the "subblock o 
above with respect to Fig. 9 
output control unit 23 . The 
can take over the coordinati 
22 and 23. This implies a sy 

30 operations, i.e. of the step 
the sense of the above descr 



i i « R i 
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Figures 6-9, as well as a coJlfaination of the exchange of 
information therebetween- |J| 



For example, the rate mate 
the standard (s) according to I 
system is to operate (cf. th 
etc. described above with re 
be evaluated by the flexible 11 
separate computation unit (n 
the flexible RM control unit 
several parameters supplied 
unit 24 (said parameters ide 
particular rate matching sch 
resulting positions, where d 
matched could then be suppli 
control unit 22 for use in, 
8, or alternatively stored i 
shown) to be accessed by the 
22. Note that the determinat 
well as their storage, if ap 
block wise (i.e. once for alji 
data block) prior to the fie 
itself or subblock-wise (i.e 
concurrently to the flexible 
itself. 



ng scheme (s) specified by 
pich the telecommunication 
pxample schemes RMS1, RMS2 
set to the prior art) could 

control unit 24 or in a 
shown) under control of 

in dependence of one or 
said flexible RM control 
:ifying for example a 
ie to be used) The 
pa items have to be rate- 
to the input and RM 
|g., steps 83 and 85 of Fig. 
jjk position memory (not 
input and RM control unit 
in of said positions (as 
Jicable) can be done data 
Jsubblocks part of the input 
Jble rate matching process 
jfrom subblock to subblock) 
jate matching process 



The arrangement of compon 
shown in Figure 10 can easili 
the input and RM control uni 
control (sub) units, one inpu- 
controlling the "subblock ir* 
control (sub) unit for contrq 1 



,ps of the control unit 12 
be modified. For example, 
22 could be split into two 
(control (sub) unit for 
t ,f process only, and one RM 
■ing the "subblock rate- 



Fmofango7oi+ .9 I n a -r 1 1 ■ R i 
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matching" process only, in t 
control unit 24 would have tc 
control (sub) units. 

On the other hand, the outj 

JLfi 



-5 par t of th e o utput handler 



case, the flexible RM 
coordinate a total of three 

control unit 23 could be 
md/o r said input control 
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(sub) unit could be part of tlj 
this case, the flexible RM co 
control the dual shift regist; 
handler 16 with respect to tli 
items which said RM control 
rate-matching operations the 
Also, the computation unit 
the position memory (both noli 
combined into the input and 
control (sub) unit. 

Further, while the differ® 
control unit 12 are shown as 
units, the implementation th 
a standard controller, micro 
digital signal processor sui 
execute the described steps, 
use FPGA or ASIC hardware de 
e.g.. 



J 



Figure 11 shows a block di; 
rate matching apparatus acco 
invention. Elements identica 
with respect to Fig. 10 are ; 
reference numerals and the ej 
omitted. According to the se< 
present invention, the contrc 



dual shift register 14. In 
xol unit 24 would directly 

14 and/or the output 
input and output of data 
ib) unit would control the 
ilves - 

[entioned above as well as 
jhown in Fig. 10) could be 
control unit 22 or said RM 



functional subunits of the 
-dicated and separated 
*of may as well be based on 
uputer, microprocessor or 
>ly programmed so as to 
xother option would be to 
jned through VHDL code, 



ram of a second flexible 
|ing to the present 
:o those discussed above 
intified by the same 
.anation thereof will be 
id embodiment of the 
unit 12 comprises a 
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parameter memory 29 , a data 
repeat /puncture module 30. 
Operatively, the parameter 

one parameter associated witl4 

i(< 

to be employed. Examples f or J 
positions of data items to b< 
therebetween, as described a3 
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prior art (RMS1, RMS2 r ...) . T 



counts all incoming data it 
reaches a trigger value deri 
parameter (s) , this is an ind 
the data item. Typically, th 
trigger value as well as thei 
value with the trigger value 
repeat /puncture module 30, w\ 
comparisons has to be perfo 
the compared values are iden 
module 30 either resets the 
corresponding data items in 
initiates double shifts in 
together with the repetition 
repetition. The repeat/punct 
the operations of the other 
unit 12 and further of the d 
output handler 16. 



In the following, shift , r 
in the dual shift register wj 
detail with respect to Figurt 
configurable data shift regij 
configurable validity shift 
comprising N r ^«15 memory loci 



< an counter 31 and a 



bmory 29 stores at least 
:he rate matching scheme (s) 
ich parameters include 
rate-matched or distances 
re with respect to the 
data item counter 31 

In case the counter value 
i from the stored 
at ion to repeat /puncture 
determination of the 
mparison of the counter 
carried out by the 
rein for p>l, a total of p 

simultaneously, in case 
al, the repeat /puncture 
lidity bits of the 
e of puncturing or 
dual shift register 14 
themselves in case of 
e module 30 may coordinate 
rciponents of the control 
1 shift register 14 and the 



eat and puncture operations 
1 be explained in more 
12, wherein an exemplary 
er (DSR) and an exemplary 
gister (VSR) / each 
ions (registers) , are 



FfflO f anfif 07o I + Hm 1 1 -K1 
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shown. Herein, small square 
j=l,2,3/... represent the j-th 
DSR and the VSR, respectively 
legend of Fig. 12. The paral^ 



S number of-data items pex subfcj 

while of course other values 

It is assumed in Fig. 12 th 
consideration denoted SB(i) 
items r is stored in the first; 
10 the DSR with the associated 
first p=3 registers of the VS 
subblocks of data items and t 
bits are stored in the other 
VSR, respectively. Arrows ar 
15 the shift operations to be e 
the common clock signal ( [cli 
that in Fig. 12, the registe 
and the VSR such that the sh 
indicated by straight arrows 
20 meaning to the placement of 
DSR/VSR. 

While Fig. 12a relates to 
operation© need to be execut 
Figures 12b and 12c are devo| 
25 a number a of data items of 
repeated (cf. step 89 of Fig J 
and a=p»3 for Fig. 12c. 

In Figure 12a, it is assume 
30 necessary for the subblock Si 
operations are to be executes 
shift of order p=3 is to be 

'II 
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es bearing an index 
gister (register r 5 ) of the 
as can be seen from the 
ization order p r i-&. the 
bck, i$ assumed to be p-3 



j>l are possible. 

the subblock under 
hid comprising p=3 data 
|p=3 registers r x , xz, r 3 of 
Lidity bits stored in the 

while previously input 
[*ir associated validity 
agisters of the DSR and 
ased in Fig. 12 to indicate 
^uted at the next event of 
L+l] } - It should be noted 

are arranged in the DSR 
t operations can easily be 
Dther than that there is no 
particular register in the 

* case in which only shift 

(cf . step 87 of Fig. 8) , 
d to the situation wherein 
e subblock SB(i) need to be 
8) with a=l for Fig- 12b 



that no rate-matching is 
i) so that only shift 

It can be seen that a 
plied to all registers of 
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clock event , as described 



the OSR and the VSR at the m 
above with respect to step 8ljj|>f Figure 8. All data items 
stored in the DSR as well as fljj.1 validity bits stored in 
the VSR will then be shifted 
(wherein expressions such as 



left" are intended to mean 
and "to lower register indic^ 
example , the subblock SB(i) i 
bits will then be stored in \ 
the DSR and VSR, respective!^ 
subblock SB(i+l) of p=3 data 
subblock of p=3 set validity 
p=3 registers n, r 2 , r 3 of t 
as indicated in Fig. 12a (cf| 

Note that in principle, Fi 
case in which a number a of 
punctured from the subblock 
data item stored in register 
punctured, its associated va 
bit stored in the register r 
prior to the illustrated shi 
next clock event, as describ 
88 of Fig. 8. Alternatively, 



3 registers "to the right" 
o the right" and "to the 
higher register indices j" 
j", respectively). For 
its associated validity 
registers r<j, r 5 , r$ of 
Simultaneously, the next 
ems and an associated 
ts is input into the first 
OSR and VSR, respectively, 
tep 73 of Fig. 7) . 
12a also applies to the 
tjta items has to be 
(i) . If, for example, the 
4 of the DSR is to be 
|dity bit, i.e. the- validity 
f the VSR must be reset 
operations executed at the 
above with respect to step 
f resetting 'is done after 



said next clock event, the (ipme) validity bit (then) 
stored in r 5 of the VSR has |J| be reset. 



Figure 12b relates to the 
data item of the subblock SB 
namely the second data item 
the DSR* As noted above, the 
different manner (compared Wj 
facilitate the illustration 



[se in which a single (a~l) 
) has to be repeated, 
ored in the register r 2 of 
egisters are arranged in a 
h Fig. 12a) in order to 
the shift operations ♦ As 
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can be seen from Fig. 12b, at 
data item stored in the regi 
shifted to register r 4 (just 
data item stored in r 2 will b 
thus will be repeated. The da 



he next clock ©vent, the 
r ri of the DSR will be 
in Fig. 12a) while the 
shifted to r s and rs and 
item stored in r 3 will be 
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shifted to r 7 while shifts of 
applied to the remaining regi 
shift operations applied to t| 
as those applied to the DSR, 
is omitted in Fig. 12b (and a 
validity bits are thus shifte. 
analoguous manner. 

In Figure 12c, it is assume 
the subblock SB(i) have to bej 
next clock event, the data it' 
r 2 , and r 3 will therefore be 
registers r 4 & r 5 , r 6 & r 7 , an 
while shifts of order p+a=6 
registers r 4/ r 5 , .... Again, a 
to the VSR. 



rder p+a=4 are to be 
|ers r 4 , rs, Since the 
VSR are always the same 
Ae illustration of the VSR 
io in Fig. 12c) . The 
and repeated in an 



that all p data items of 
Repeated (a«p=3) - At the 
,s stored in registers r lf 
Lfted (and repeated) to the 
r 8 & r 9 , respectively, 
to be applied to the 
analoguous picture applies 



A note on the total number 
be in order, here. The DSR mu 
subblocks [see eq- (5)], i.e. 
order to prevent both an unde 
(leading to an interruption o ; 
stream of output subblocks) 
repetition (leading to a loss] 
addition, a further p regis tel 
storing the newly incoming (a 



,g of registers appears to 
be able to store lAsubl 
*IA S ubl data items, in 
low in case of puncturing 
the otherwise continuous 

an overflow in case of 
f valid data items) - In 
must be provided for 
cl not yet rate-matched) 



1 i a i rv . . 



i 1 « £ 1 
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subblock. The minimum total 
for each shift register (D$R 
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Nreg - P* I A Sul? I + p = fMIAsubl+1) 



Given the values of p=3 and 
registers shown in Fig. 12 wo 
flexible rate matching appara 

From the above description 
is obvious that the connectic 
configurable/programmable in 
For an implementation of such 
shift registers r it is necess 
minimum shift order and whic 
to be supported for each regi 
Such limits for the orders o 
derived in the following. 

From Figures 12b and 12c, jj 
when ISarSp data items of the 
repeated/ shift operations o 
to the registers r p +a/ r p+2 , 
shift operations (with order 
to be applied to the first p 
confirms the above descripti 
Fig. 8- Since at most a-p dat 
the maximum order of shift o 
implemented amounts to 2p foi 
and p+j for the first p regis 

The minimum order of shift 
from the shift-only and shift 
above with respect to Fig. 12 



er of registers required 
d VSR) thus amounts to 



(8) 



=15, the exemplary shift 
d thus be sufficient for a 
with IA 3ub |-IM $u3 ,-C Su]b l=4. 

th respect to Fig. 12, it 

between registers must be 
>th the DSR and the VSR. 
onf iguratale/programmable 
y to determine which 
laximum shift order needs 
er under consideration, 
hift operations will be 

can be generalized that 
ibblock SB(i) have to be 
rder p+a are to be applied 
ind one or two different: 
n between p and p+a) have 
igisters n, r 2 , r p . This 
with respect to step 89 of 
items have to be repeated, 
ations necessary to be 
;he registers r p +i, r p+2 / ... f 
rs r 3 with 2,*-., p- 

>erations can be determined 
juncture cases described 
Accordingly, the minimum 
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order of shift operations 
amounts to p for all registex 
It can therefore be concludj 
both the DSR and the VSR must! 
cycle of the common clock s icj 



that the registers of 
lj>e able to perform, in each 
1 and in a configurable/ 



December 31 st , 2001 



nec hisary to be implemented 



programmable manner, higher 0 
shift orders in the following 



t<jier shift operations with 
anges : 



• rj with j<p: shift orders jj 
io • rj with j>p: shift orders 



the range p,.»,P+j ( 7 a) 
the range p,...,2p. (7b) 



ar 



<>, io 



Figure 13 provides an exemp I 
part of a conf igurable/progr J: lift 
capable of performing such hx\.v 

15 Herein, a single register r 3 
considered, wherein j>2p is ei 
contrast to the description c 
view was given for each regis Jj 
register contents shifted wi-fflL 

20 for Fig. 13 an input view is 
the sense of the question n w. 
possibly receive data with t 
According to equations (7a), 
shift operations necessary tc 

25 orders ranging from p to 2p 
the "destination" register r 3 
data,, in a configurable mann^ 
registers rj-sp, rj~up-i>' —r 
Figure 13, this can for exam* 

30 a multiplexer MUX-j (46) adai 
the output of one of said so 

{2p *i> ...(44)^ v ,^.rj^. J43) to the 



J.th 



y implementation of a 
table shift register 
aer order shift operations. 

reference numeral 42 is 
umed for the moment. In 
Fig* 12 where an output 
r (i.e. */here to is the 
the next clock event?), 
sen for the register r 3 in 
from does the register rj 
next clock event?", 
md (7b) , in general, the 
oe supported can have 
?r this reason, in general, 
ijiust be adapted to receive 
from the p+1 "source" 
rj-p. According to 
a be achieved by providing 
ad to selectively connect 
se registers r^-gp (45)/ rj- 
nput of said destination 
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register rj (42) ♦ m this ar 
parameter Sj is used in order 
MUX-j (46) so as to select t 
source register (depending ori 
the input of said destination 



For an entire configurable 
Nrcg registers , an arrangement 
Fig* 13 (with a multiplexer 
registers r-j with j=p+2 r p+3,. 
registers n, r 2 ,..., r p+i do not 
because their inputs can be 
inputs of the shift register 
destination registers r!,...,r p 
register r* (this holds for 
Nreg-(p+l) multiplexers (and 
sj) is thus required for the 
register. Herein, the destin 
j«p+2,...,2p will have to be c 
(but at least two) source re 
person will readily apprecia 



jgementr a configuration 

control said multiplexer 
I output of the appropriate 
:he desired shift order at 
register rj) , 



1ft register comprising 
uch as the one shown in 
-j) is necessary for all 
reg while the first p+1 
[quire such an arrangement/ 
d^wired either to the p 
his holds for the 
|or to the output of the 
) - In summary, a total of 
is configuration parameters 
(itire configurable shift 
on registers r^ with 
.ected to fewer thaa p+1 
s^ers, as the skilled 



From the above description 
9, 12 and 13, it is clear th 
the shift registers (DSR and 
reprogrammed (by applying di 
parameters Sj under the conti 
Figures 10 and 11) in each o 
signal in order to allow for 
operations to be performed ♦ 



EdiPfangszeit 31 . Dez . 11:51 



ith respect to Figures 6 to 

the multiplexers MUX-j of 
|SR) must be reconfigured/ 
[erent sets of configuration 
of the control unit 12 of 
[le of the common clock 
[he appropriate shift 
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5! 



exerup ;>ry 



Figure 14 provides an 
output handler 16 as describ 
Figures 9 to 11. As shown, t 
validity information evaluati 
(MUX-l,MPX-7,...,MUX-p) 33 r 34, 



11 



implementation of the 
above with respect to 
output handler includes a 
unit 32, p multiplexers 
, and p output registers 



:$5 
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(REG-l,REG-2 r ~.,REG-p) 36, 37, 
order of parallelization. Fac- 
to the outputs of all but thej 
DSR, while the validity info 
10 connected to the outputs of t 
of the VSR. Each multiplexer 
adapted to selectively connec 
OSR registers to the input of 
register REG-m which, with t 
15 clock signal, will output the 
selected DSR register. The s 
established toy each multiple 
controlled by a conf iguratiorj 
the validity information eva3i 
20 Operatively, the validity i 
32 evaluates, under the conta; i 
Figures 10 and 11, the validiiiy 
said registers of the VSR (ct 
particular, it determines th« 
25 rightmost (last) set validity 
derives p control parameters 
applied to said multiplexers, 
ensure that the p valid data; 
positions in the DSR are forv 
30 registers, ^herefrom they ar? 
subblock with the next event 



is, wherein p>0 denotes the 
multiplexer is connected 
irst p registers of the 
'|ition evaluation unit 32 is 

corresponding registers 
$X-m with m=l,2,...,p is 

an output of one of said 
j.Lts associated output 
next event of the common 
ata item stored in the 
Active connection 

MUX-m with m=l,2,.-,p is 
parameters o m supplied by 
it ion unit 32. 
ormation evaluation unit 
of the control unit 12 of 
information stored in 
step 93 of Fig. 9) . In 
positions of the p 
I sits (cf- step 95) and 
|„ m=*l,2,...,p therefrom. When 
;hese control parameters 
, :ems stored at said 
cded to the p output 
jutput in the form of a 
f the common clock signal 



(step 96). in addition, the -jilidity information 



r- . r _ _.!x ni H ^ , 1 1 » K 1 
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evaluation unit 32 controls 
append dummy data items if 1< 
found (not shown, cf . step 9! 
bits associated with output 
steps 96 and 99) . 

As the skilled person will 
validity information evaluate 
of the control unit 12 shown 

From the above description 
9 and 14, it is clear that tl 
output handler must be recond 
applying different sets of cc 
each cycle of the common clo< 
for the output of the approp: 

It is to be noted that acc< 
with respect to Figures 6, 9 
handler is capable of delive 
(uninterrupted) stream of s 
common clock signal, wherein 
rate-matched data items (the 
padded with dummy data items 



Figure 15 shows a further 
rate matching apparatus acco| 
invention. This embodiment i 
structure. Herein , a plurali 
blocks 51 r 52, 53 is connect 
block may have any structure 
respect to any of the Figure 
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h multiplexers so as to 
[f than p positions were 

and resets the validity 
|f: a items (not shown, cf. 

j^adily appreciate, the 

:i unit 32 can also be part 

;i Figures 10 and 11. 

|jLth respect to Figures 6 to 
multiplexers MUX-m of the 
jured/reprograramed (by 
figuration parameters o m ) in 
signal, in order to allow 
ate data items - 

iing to the description 

1, and 14/ the output 

ng a continuous 

locks at the rate of the 

ach subblock comprises p 

ast subblock possibly being 



cibodiment of the flexible 
iing to the present 
characterized by a cascade 
of flexible rate matching 
in cascade. Each such 
s previously described with 
4 to 14. 



1 i . r i 
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The cascading of flexible 
to realize complex recursive 
described above with respect 
recursively applying any of t 
concepts according to the pre 



:e matching blocks allows 
te matching schemes (as 
the prior art) through 
flexible rate matching 
nt invention. 
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Further , from the de script 
to the present invention it 
invention also relates to a d 
directly loadable into the Irij 
telecommunication unit (such 
transmitter of a base static 
performing the steps of the ij 
matching process in case the 
processor of the communicatio 

Also, the invention relate; 
product stored on a processor 
for flexible rate matching coj 
readable program means to car 
the inventive flexible rate 

Therefore, this further aspj 
covers the use of the inventij 
for flexible rate matching wi| 
adapted to future applicatioi 
computer program products allj 
the inventive concepts and pi 
flexible implementation in caj 
the rate matching scheme (s) 



n given above with respect 
. clear that the present 
Lputer program product 
jurnal memory of a 
a transceiver or 
r a mobile phone etc.) for 
entive flexible rate 
oduct is run on a 
unit. 

to a processor program 
sable medium and provided 
rising processable 

out any of the steps of 
ching process. 

:t of the present invention 

concepts and principles 
.in, e.g., mobile phones 

The provision of the 
s for easy portability of 
ciples as well as for a 
of re-specifications of 



The foregoing description o 
been presented^ f or_ the P ur PosJ 



preferred embodiments has 
of illustration and 
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description. It is not inten< 
limit the invention to the prj 
Obvious modifications or vari 
light of the above technical 
have been chosen and describe! 
illustration of the principl< 
invention as well as its pra( 
further to enable one of ordi! 
utilize the present inventioi 
with various modifications a; 
particular use contemplated, 
variations are within the seel 
determined by the appended elf 



iber3r,2001 



to be exhaustive or to 
ise form disclosed, 
ions are possible in the 
hachings. The embodiments 
to provide the best 
underlying the present 
cal application and 
ry skill in the art to 
n various embodiments and 
re suited to the 
1 such modifications and 

of the invention as 
>ms . 
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LIST 

3G: 

3GPP: 

ARIB: 

ASIC: 

BS: 

DB: 

DSP: 

DSR: 

ETSI: 

FDD: 

FPGA: 

GSM: 

MT: 

PSTN: 

RMS: 

SB: 



OF ABBREVIATIONS 

third generation 
third generation p 
Japanese standard! 
Application specifi 
Base station 
Data block 
Digital signal pro 
Data shift registe 
European Telecomm. 
Frequency division 
Field programmable 
Global system for 
Mobile terminal/st 
Public switched te 
Rate matching sche: 
Subblock 



tnership project 
,ion body 

integrated circuit 



ssor 

■andardization Institute 

hplex 

ite array 

>ile communications 
.on 

bhone network 
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WCDMA: 



Technical specif icaHl on 
Validity informatic 
Validity shift regiSt^r 
Wideband code division multiple access 
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LIST OF SYMBOLS 
A: the number of data items 

or removed ("punctured") 
10 apparatus /method is dene 

a: number of data items (bi ; 

removed ("punctured") iri 

consideration by the rat 
C: number of data items (b 
15 block, i.e. the size ( 

block (input data block) 
Csub* number of subblocks in t 

data block) , 
[elk i] : i-th clock event of 
20 K: number of bits in the 

(length) of the uncoded 
M: target block size (lengtl 

items (bits, e.g.) in tif i 

(output data block) r 
25 Msub" number of subblocks in 

(output data block) , 
NxegJ total number of memory ft > 

shift register (DSR/VSR) 
o m : configuration parameter 
30 of the output handler, 

p: order of parallelizatioi; 

(bits, e.g.) in each suJfMLock 



le (common) clock signal, 
urUbded data block r i-e. size 
ata block, 

, i.e. the number of data 
rate-matched data block 



bits, e.g.) to be repeated 
Iby the rate matching 
id IAI, 

r e.g.) to be repeated or 
the subblock under 
matching apparatus /method, 
, e.g.) in the coded data 
of the coded data 



<» coded data block (input 



a rate-matched data block 



nations (registers) in each 



Dr the multiplexer MUX-m 



number of data items 



31.DEZ'2001 11:55 +09112551666 

Pll929-dbo 



ERICSSON, PATENTS/NUREMBERG #0769 P. 069 

December 31 st , 2001 



r: coding rate of the chan'rlj: 



encoder, 



r 3 : j-th register of a shift! register (DSR/VSR) , 
s: order/width of a shift (jjperation) , 
s 5 : configuration parameter Mr the multiplexer MUX-j 

of the configurable shiJjj register (DSR/VSR) , 
SB(i): i-th (input) subblocki 

v; number of set validity |l s stored in the VSR. 
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CLAIMS 



l Flexible rate matching a : ij>aratus , comprising 

tl j 

a) a a nal shift reqisteJ)l4) having 



10 



15 



20 



25 



2. 



30 



al) a configurable d 
adapted to receive aj 
items at a prespecifi 
and 

a2) a configurable v<j;j 
adapted to store, foi 
the data shift regis* . ■ 
indication of validly 
indications of validi 
rate; i 

;„ 

b) a control unit (12) a i . ; 
contents of the data sh4 : 
validity shift register 
repetition operations s<j 
matching; and 

c) an output handler (1^ 
data items at said pres; 
indications of validity 
register (28). 

Flexible rate matching 
1, wherein said data sh; 
to receive a plurality 
of said clock signal. 



shift register (26) 
sntinuous stream of data 
rate of a clock signal; 

udity shift register (28) 
sach data item stored in 
(26) i an associated 
and adapted to shift the 
at said prespecified 



sipted to modify the 

register (26) and the 
>8) through puncturing/ 
is to achieve a rate 



adapted to output valid 
;ified rate using the 
iored in the validity shift 



jaratus according to claim 
register (26) is adapted 
data items in each cycle 
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Flexible rate matching Jffcaratus according to claim 
1 or 2 r wherein the conflll unit (12) comprises: 

a) an input and RM contJJl unit (22) adapted to 
control said dual shift ||fegister (14); 

b) an output control un|{ (23) adapted to control 
said output handler (16)||| and 



c) a flexible RM control 
coordinate and synchron: 
input and RM control unj 
control unit (23) . 

Flexible rate matching 
the claims 1 to 3, wheri 
further comprises a comj 
determine positions whei 
rate-matched according 



mit (24) adapted to 
the operations of said 
(22) and said output 



>aratus according to one of 

the control unit (12) 
;ation unit adapted to 
data items have to be 
a rate matching scheme. 



Flexible rate matching 
the claims 1 to 4, wheri 



?aratus according to one of 
said puncturing 
operations include assiiljjing a value indicating non- 
validity to those indicllions of validity associated 
with data items to be pifctured. 



Flexible rate matching 
the claims 1 to 5, wher 
operations include shif 
repeated as well as the 
validity to at least tw 
data shift register (26 



>aratus according to one of 
said repetition 
|ng the data items to be 
associated indications of 
temory locations of the 
land the validity shift 
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register (28), respects i :.y 



Flexible rate matching 
the claims 1 to 6, wher 
j 3 adapted to continuou 



atfatus according to one of 
tihe output handler (16) 
14 output data items, where 



10 8. 



15 



20 



25 
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the associated indicati< 
validity shift register 
validity. 

Flexible rate matching 
the claima 1 to 7, char< 
cascade structure. 

Flexible rate matching 
of: 



of validity stored in the 
8) have a value indicating 



aratus according to one of 
erized in that it has a 



hod, comprising the steps 



a) 



receiving a centimes stream of data items at 
a pr^specified rate||f a clock signal in a 
configurable data sj if t register (26); 



b) 



storing, for each 
shift register (26) 
of validity in a co 
register (28) and s 
validity at said p 



c) modifying the cont< 
register (26) and t 
(28) through punctu 
as to achieve a rat 



;a item stored in the data 
an associated indication 
[igurable validity shift 
.fting the indications of 
Specified rate; 

[a of the data shift 

validity shift register 
^/repetition operations so 
matching; and 



• i ni r\„ - 1 I ■ R 1 
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11. 



12. 



13, 



30 14. 



d) outputting valid 
prespecified rate 
validity stored in 
(28) . 



d^$ items at said 

ng said indications of 
le validity shift register 



Flexible rate matching in 
wherein a plurality of d| 
data shift register (26) 
signal. 

Flexible rate matching it| 
the claims 9 to 10, furt: 
determining positions wbj 
rate-matched according 



:hod according to claim 9, 
:a items is received in the 
n each cycle of said clock 



;hod according to one of 
*r comprising a step of 
•e data items have to be 
a rate matching scheme. 



Flexible rate matching id = 
the claims 9 to 11, whed ■ 
operations include assigj 
validity to those indica : 
with data items to be pd Atured 



Flexible rate matching 
the claims 9 to 12, wherl ■ 
operations include shift| 
repeated as well as thei : 
validity to at least tw 



data shift register (26)j 
register (28) , respectivj My 



Flexible rate matching 
the claims 9 to 13, whe3 
valid data items compri: 
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:hod according to one of 
.n said puncturing 
ng a value indicating non- 
ons of validity associated 



ni ■ :hod 



according to one of 
n said repetition 
ig the data items to be 
associated indications of 
vemory locations of the 
ind the validity shift 



:hod according to one of 
n said step of outputting 
continuously outputting 
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data items where the as; 
validity stored in the 
have a value indicating 



15-: — ft comput e r program prodij 
the internal memory of 
comprising software cods 
steps of one of the claj 
is run on a processor oi 
unit . 

16. A processor program pro 
usable medium and provi<j 
matching , comprising; 



a) a processor readab 
a processor (22,23 
a continuous strea 
prespecified rate 
register (26) ; 

b) a processor readabl 
the processor (22/ j 
data item stored if 
(26) # an associate! 
configurable valid! 

c) a processor readabj 
a processor (22,23 
of the data shift 
validity shift re 



liiated indications of 
idity shift register (28) 
lidity- 

[ ; HiT^ctly loadable into 



10 



13 



20 



2S 



30 



iobile communication unit, 
>ortions for performing the 
9 to 14, when the product 
:he mobile communication 



= t stored on a processor 
i for flexible rate 



program means for causing 
4) to control reception of 
of data items at a 

a configurable data shift 

program means for causing 
,24) to store, for each 
the data shift register 
indication of validity in a 
y shift register (28); 

program means for causing 
4) to modify the contents 
gister (26) and the 
s.ter (28) through 
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d) a processor readabJ 
a processor (22,23, 
items at the presps 
indications of val; 
shift register (28)1 
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derations so as to achieve 



program means for causing 
) to output valid data 
fied clock rate using the 
ty stored in the validity 
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ABSTRACT 

This invention relates to a fj 
method, comprising the steps 
5 continuou s stream of data itej 
a clock signal in a configure: 
storing, for each data item & 
register, an associated indicj 
configurable validity shift r* 
10 indications of validity at sa 1 
modifying the contents of the; 
validity shift register throuj 
operations so as to achieve a] 
outputting valid data items a 
15 using said indications of valj 
shift register. The invention] 
corresponding flexible rate 
to a computer program product; 
product - 



xible rate matching 
(a) receiving a 
at a prespecif ied rate of 
[m data shift register, — (fea- 
red in the data shift 
ion of validity in a 
:ister and shifting the 
tl prespecified rate, (o) 
cjlata shift register and the 
puncture/repetition 
ate matching, and (d) 
said prespecified rate 
ity stored in the validity 
lso relates to a 
ching apparatus as well as 
nd a processor program 
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